深度为k的二叉树至多有 ______。A.2k个结点B.2(k-1)结点C.2k-1结点D.2(k-1)-1个结点
深度为k的二叉树至多有 ______。
A.2k个结点
B.2(k-1)结点
C.2k-1结点
D.2(k-1)-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)
8、一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点A.2^k-1B.2^(k-1)-1C.2^(k-1)D.2^k