欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
给定一棵用二叉链表表示的二叉树，其根指针为root，试求二叉树各结点的层数。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
给定一棵用二叉链表表示的二叉树，其根指针为root，试写出求二叉树的深度的算法。
问答题
请设计一个算法，要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按lchild-rchild方式存储，链接时用叶结点的rchild域存放链指针。
问答题
假设用于通信的电文由字符集{a，b，c，d，e，f，g}中的字母构成。它们在电文中出现的频度分别为{0.31，0.16，0.10，0.08，0.11，0.20，0.04}， （1）为这7个字母设计哈夫曼编码。 （2）对这7个字母进行等长编码，至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少？
关注
顶部
微信扫一扫,加关注免费搜题
