首页
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
精华吧
→
答案
→
慕课
→
未分类
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
结点
指针
时间：2022-02-04 20:39:38
上一篇：
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
下一篇：
二叉树是度为2的有序树。
相关答案
1.
在完全二叉树中，若一个结点是叶结点，则它没有（）。
2.
在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）
3.
某二叉树的前序序列和后序序列正好相反，则该二叉树可能是（）的二叉树。
4.
在下述结论中，正确的是（）
5.
不含任何结点的空树（）。
6.
引入二叉线索树的目的是（）
7.
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）
8.
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。
9.
树的后根遍历序列等同于该树对应的二叉树的（）。
10.
利用孩子兄弟链表存储树，则根结点的右指针是（）。
热门答案
1.
一个具有1025个结点的二叉树的高h为（）
2.
设给定权值总数有n个，其哈夫曼树的结点总数为（）
3.
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
4.
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
5.
在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个
6.
若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
7.
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
8.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
9.
一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：
10.
为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？