在高度为h的完全二叉树中，（）。
在高度为h的完全二叉树中，（）。
A、度为0的结点都在第h层上
B、第i（1≤i≤h）层上结点都是度为2的结点
C、第i（1≤i≤h（）1）层上有2^i（）1个结点
D、不存在度为1的结点
正确答案：第i（1≤i≤h（）1）层上有2^i（）1个结点
相关答案
- 1.若二叉树采用二叉链存储结构，如果要交换其所有分支结点的左、右子树位置，利用（）遍历方法最合适。
- 2.若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是（）
- 3.已知一棵完全二叉树的第六层（设根为第一层）有八个叶结点，则完全二叉树的结点个数最多是。
- 4.刚刚合成的没有活性的酶的前体叫做
- 5.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是。①父子关系②兄弟关系③u的父结点与v的父结点是兄弟关系
- 6.满足下列哪个条件的二叉树，在先序遍历和中序遍历时，得到的结点访问序列相同。
- 7.满足下列哪个条件的二叉树，在后序遍历和中序遍历时，得到的结点访问序列相同。
- 8.满足下列哪个条件的二叉树，在先序遍历和后序遍历时，得到的结点访问序列相同。
- 9.若某非空二叉树的先序序列和中序序列正好相反，则该二叉树的形态是（）
- 10.若按中根周游二叉树的结果为abc，那么有（）种不同形态的以a为根结点的二叉树可以得到这一周游结果。