题目内容
(请给出正确答案)
[主观题]
若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。A.10B.11C.12D.不确定
若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。
A.10
B.11
C.12
D.不确定
查看答案
如果结果不匹配,请 联系老师 获取答案
若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。
A.10
B.11
C.12
D.不确定
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
A.10
B.11
C.12
D.不确定
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
若一棵二叉树具有10个出度为2的结点,则在该二叉树中,出度为0的结点个数是()
A.9
B.11
C.12
D.不确定
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
在下列关于二叉树的叙述中,正确的一项是()。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中,至少有一个结点的度为2
D.一棵二叉树的度可以小于2
在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有()个。
A. 89
B. 93
C. 99
D. 100
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个。
A)89
B)93
C)99
D)100
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?