习题六树和二叉树解释.docVIP

习 题 六 树 和 二 叉 树 6.1 单项选择题 如图所示的4棵二叉树，__C__不是完全二叉树。 如图所示的4棵二叉树，____是平衡二叉树。 3. 在线索化二叉树中，t所指结点没有左子树的充要条件是____。 A. t—＞left=NULL B. t—＞ltag=1 C. t—＞ltag=1且t—＞left=NULL D. 以上都不对 4. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法____。 A. 正确 B. 错误 5. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法____。 A. 正确 B. 错误 6. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法____。 A. 正确 B. 错误 7. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____。 A. 2h B. 2h-1 C. 2h+1 D. h+1 8. 如图8.9所示二叉树的中序遍历序列是____。 A. abcdgef B. dfebagc C. dbaefcg D. defbagc 9. 已知某二叉树的后序遍历序列是dabec，中序