假定根结点的层次为1，则一棵具有36个结点的完全二叉树的高度为 （）A．5B．6C．7D．8

假定根结点的层次为1，则一棵具有36个结点的完全二叉树的高度为 （）

A．5

B．6

C．7

D．8

参考答案和解析
B 除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为：f >=c。

相关考题：

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
查看答案
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。
查看答案
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。
查看答案
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
查看答案
具有65个结点的完全二叉树的高度为( )。(根的层次号为0) A: 8B: 7C: 6D: 5
查看答案
有64个结点的完全二叉树的深度【 】(根的层次为1)。
查看答案
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点，下列关系式不正确的是（ ）。A．f =c B．cfC．f=2k－1－1 D．C2k-1
查看答案
假定一棵二叉树的结点数为18，则它的最小高度为（ ）。A．18 B．6C．5 D．4
查看答案
如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。A．5B．6C．7D．8
查看答案
如果要根的层次为1，具有61个结点的完全二叉树的高度为(38)。A．5B．6C．7D．8
查看答案
设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。A．f＞=cB．c＞fC．f=2k-1D．c＞2k-1
查看答案
假定一棵二叉树的结点数为18个，则它的最小高度为______。A．4B．5C．6D．18
查看答案
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。
查看答案
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
查看答案
如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。A.0B.1C.3D.13
查看答案
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39B.52C.111D.119
查看答案
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。A17B16C15D47
查看答案
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。
查看答案
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
查看答案
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
查看答案
设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。
查看答案
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
填空题设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
填空题在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
查看答案
填空题设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
热门标签