对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i-1个结点
举一反三
- 在一棵具有n个结点的二叉树的第i层上,最多具有个结点
- 在一棵具有n个结点的二叉树的第i层上(假定根结点为第0层,i大于等于0而小于等于树的高度),最多具有()个结点。 A: 2i B: 2i+1 C: 2i-1 D: 2n
- 二叉树中第i(i≥1)层上的结点数最多有( )个。? 2i|2的i-1次方|2的i次方|2i-1
- 一棵二叉树的第i(i≥1)层最多有个结点;一棵有n(n>0)个结点的满二叉树共有个叶子结点和个非终端结点。
- 在高度为h的完全二叉树中,( )。 A: 度为0的结点都在第h层上 B: 第i(1≤i≤h)层上的结点都是度为2的结点 C: 第i(1≤i<;h)层上有2i-1个结点 D: 不存在度为1的结点