题目内容
(请给出正确答案)
[主观题]
一个具有1 025个结点的二叉树的高h为()。A.11B.10C.11至1 025之间D.10至1 024之间
一个具有1 025个结点的二叉树的高h为()。
A.11
B.10
C.11至1 025之间
D.10至1 024之间
查看答案
如果结果不匹配,请 联系老师 获取答案
一个具有1 025个结点的二叉树的高h为()。
A.11
B.10
C.11至1 025之间
D.10至1 024之间
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
A.叶子结点总是比度为2的结点多一个
B.叶子结点数是度为2的结点数的两倍
C.度为2的结点数是度为1的结点数的两倍
D.叶子结点总是比度为2的结点少一个
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.
A.<12n/(k-n)
B.>12n/(k-n)
C.<12n/(k+n)
D.>12n/(k+n)