更多"具有10个叶子结点的二叉树中有()个度为2的结点。"的相关试题:
[单项选择]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
A. 9
B. 11
C. 15
D. 不能确定
[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为()。
A. 219
B. 221
C. 229
D. 231
[填空题]在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
[判断题]具有12个结点的完全二叉树有5个度为2的结点。
[填空题]一棵有n个叶子结点的哈夫曼树共有()个结点
[判断题]m阶B-树具有k个后继的非叶子结点含有k-1个键值。
[简答题]画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
[单项选择]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
[单项选择]由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A. 51
B. 23
C. 53
D. 74
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[单项选择]对一个满二叉树,m个叶子,n个结点,深度为h,则()。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[多项选择]国际物流结点的功能具有()。
A. 衔接功能
B. 信息功能
C. 管理功能
D. 包装功能
E. 增值功能
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[单项选择]若邻接表中有奇数个表结点,则一定()
A. 图中有奇数个顶点
[判断题]用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
[填空题]对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。