更多"一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个"的相关试题:
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 501
D. 505
[单项选择]一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
A. 4
B. 10
C. 6
D. 16
[单项选择]在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
A. 89
B. 93
C. 99
D. 100
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同
[单项选择]设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
A. 8
B. 7
C. 6
D. 5
[单项选择]假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶结点数为______个。
A. 15
B. 16
C. 17
D. 47
[单项选择]设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为________。
A. 8
B. 7
C. 6
D. 5
[单项选择]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351