满二叉树在同样深度的二叉树中结点个数和叶子结点个数均为最多
举一反三
- 对于满二叉树：在同样深度的二叉树中，满二叉树的结点个数最多，叶子结点个数也最多
- 编写算法，统计二叉树叶子结点个数（二叉树采用二叉链表存储结构）。
- 在深度为7的满二叉树中,叶子结点的个数为（ ）。
- 深度为5的满二叉树的结点个数为 ，其中第4层的结点个数为 ，叶子结点个数为
- 二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（ ）？ A: 满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。 B: 满二叉树的高度如果为h，则树的结点个数为2^(h)-1 C: 完全二叉树高度为h，所含结点个数为2^(h)-1 D: 完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应