首页
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。
精华吧
→
答案
→
慕课
→
未分类
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。
A.N
B.N+1
C.N-1
D.不确定
正确答案:N+1
Tag:
数据结构
结点
指针
时间:2022-01-04 13:54:24
上一篇:
一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。
下一篇:
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。
相关答案
1.
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为()。
2.
算术表达式a+b*(c+d/e)转为后缀表达式为()。
3.
设T是一棵哈夫曼树,有8个叶结点,则树T的高度最高可以是()。
4.
由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为()。
5.
设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有()个结点。
6.
判断线索二叉树中某结点p有左孩子的条件是()。
7.
设一棵二叉树的结点个数为18,则它的高度至少为()。
8.
哈夫曼编码是从叶子到根进行编码的。
9.
哈夫曼编码是前缀编码。
10.
哈夫曼树中叶子结点数为n,那么内部结点数为n+1。
热门答案
1.
树的后序遍历结果和对应的二叉树的中序遍历结果相同。
2.
树的双亲表示法采用的是顺序存储结构。
3.
在中序线索树中找结点的直接前驱,实际是找左子树中“最右下端”的结点。
4.
在线索二叉树中,有n+1个线索。
5.
二叉树的非递归遍历算法借助了栈这种结构。
6.
根据二叉树的前序和后序遍历结果可以恢复出一棵二叉树。
7.
二叉树的按层次遍历算法可以采用递归算法实现。
8.
完全二叉树采用顺序存储是比较方便的。
9.
在任何一棵二叉树中,度为0的结点数等于度为2的结点数-1。
10.
一个广义表的表尾一定还是个广义表。