niusouti.com
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
题目
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
相似考题
更多“设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层) ”相关问题
-
第1题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( ).A.3SXB某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)( ).
A.3
B.4
C.6
D.7
正确答案：D
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为l一1=0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D)。 -
第2题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3 S某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为l的结点有6个，很容易想到树的高度为7。 -
第3题：
深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
A3
B8
C5
D6
C
略 -
第4题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
正确答案：D
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。 -
第5题：
一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
A30
B20
C21
D23
C
略