数据结构书面作业练习题9VIP专享VIP免费

习题六树和二叉树6.1 单项选择题1.如图 8.7 所示的 4 棵二叉树， _C___不是完全二叉树。2.如图 8.8 所示的 4 棵二叉树， __B_是平衡二叉树。3.在线索化二叉树中，t 所指结点没有左子树的充要条件是B__。A.t —＞ left=NULLB.t —＞ ltag=1 C.t—＞ ltag=1 且 t—＞ left=NULLD. 以上都不对4.二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法_B__。A. 正确 B.错误5.二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法__A_ _。A. 正确 B.错误6.由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法___B_。A. 正确 B.错误7.设高度为 h 的二叉树上只有度为0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为__B__。A.2hB.2h-1C.2h+1D.h+1 a 8.如图 8.9 所示二叉树的中序遍历序列___B_。A.abcdgefB.dfebagcC.dbaefcgD.defbagc （A）（B）（C）（D）图8.7 4 棵二叉树（A）（B）（C）（D）图8.8 4 棵二叉树图8.9 一棵二叉树efabcgd9.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是D____。A.acbedB.decabC.deabcD.cedba 10．设 a,b为一棵二叉树上的两个结点，在中序遍历时，a 在 b 前的条件是B。A．a 在 b 的右方B． a 在 b 的左方C．a 是 b 的祖先D．a 是 b 的子孙11.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30 个，则叶子结点数为个。BA．15 B． 16 C．17 D．47 12.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 D____。A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca 13.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法__B__。A. 正确 B.错误14.按照二叉树的定义，具有3 个结点的二叉树有__C__种。A.3B.4C.5D.6 15.一棵二叉树如图8.10 所示，其中序遍历的序列为__B__。A.abdgcefhB.dgbaechfC.gdbehfcaD.abcdefgh 16.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论___A_是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对...