题目内容

深度为k的二叉树至多有（）个结点

A. k
B. 2k+1
C. 2k
D. 2k-1

查看答案

搜索结果不匹配？点我反馈

更多问题

深度为k时至少有（）个结点

A. 0
B. 1
C. k
D. 2k-1

对于任何一棵二叉树，若度为2的结点数有n2个，则叶子数n0必定为（）

A. n2-1
B. n2
C. n2+1
D. 2*n2

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其左孩子编号必为（）

A. 2i
B. 2i-1
C. 2i+1
D. 2i+2

对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i 的结点，其双亲的编号必为（）。

A. i/2
B. i/2-1
C. i/2+1
D. (i-1)/2