如果结果不匹配，请 
更多“任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【 …”相关的问题
第2题
假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p(p>2)个非失败结点的B树。那么这p个结点最多经过()次分裂得来。
假定从空树开始建立一棵有n个关键码的m阶B树，最终得到有p（p>2)个非失败结点的B树。那么这p个结点最多经过（)次分裂得来。
点击查看答案
A、p
B、p-1
C、p-2
D、p-3
第4题
对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。
对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。
点击查看答案
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
第6题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后，其根结点的左子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
第7题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换
成一棵二叉树后，其根结点的右子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
第8题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方
法遍历二叉树的特点如下：
点击查看答案
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：
①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。
第10题
以二叉链表为存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是
以二叉链表为存储表示，试编写一个算法，用括号形式key（LT，RT)输出二叉树的各个结点。其中，key是
点击查看答案
根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。
