设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
A.1
B.2k-1
C.2
D.k-1
B.2k-1
C.2
D.k-1
参考解析
解析:一棵深度为k的二叉树,结点最多为2k-1个。
相关考题:
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1)B.深度为k的二叉树最多有2^k-1个结点(k≧1)C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)D.深度为k的二叉树最多有2^k个结点(k≧1)
单选题设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。A8B7C6D5