设某二叉树中共有140个结点,其中有40个度为1的结点。则()。A.该二叉树中有51个叶子结点B.该二叉树
设某二叉树中共有140个结点,其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
设某二叉树中共有140个结点,其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
A.不存在这样的二叉树
B.149
C.150
D.151
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
A.5
B.4
C.3
D.2
某二叉树共有150个结点,其中有50个度为1的结点,则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。
(40)
A. 共有n层,每层有一个结点
B. 共有log2n层,相邻两层的结点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为()。
A.2
B.4
C.6
D.8
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为()。
A.349
B.350
C.255
D.351
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!