[单项选择]在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。
A. 4
B. 5
C. 6
D. 7

更多"在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结"的相关试题:

[单项选择]在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有（）个度为0的结点。
A. 4
B. 5
C. 6
D. 7

[单项选择]在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。
A. 2x+y-1
B. 2x+y
C. 2x+y+1
D. 不能确定

[单项选择]在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为
A. 4
B. 5
C. 6
D. 7

[单项选择]已知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。
A. 10
B. 9
C. 8
D. 7

[单项选择]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个

[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2^h
B. 2^h-1
C. 2^h-1
D. 2^h+1-1

[单项选择]在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。
A. 2^h 2^h-1
B. 2^h-1 2^h
C. 2^h+1 2^h-1
D. 2^h-1 2^h-1

[填空题]在任意二叉树中，若有n₀个叶子结点，n₂个度为2的结点，则必有（）。

[单项选择]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
A. 3
B. 4
C. 6
D. 7

[单项选择]在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。
A. 4
B. 5
C. 6
D. 7

我来回答:

提交