首页 › 答案 › 题库 › 超星尔雅学习通未分类

二叉树的第i层最多有（）个结点。

二叉树的第i层最多有（）个结点。
A.2i
B.2i
C.2i-1
D.2i-1
正确答案：C

标签：数据结构结点

上一条：某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。

下一条：对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）