数据结构书面作业练习题6-.docxVIP

习题六 树和二叉树 单项选择题 (A)(B)(C ) (A) (B) (C ) 图 8.7 4棵二叉树 2.如图 8.8 所示的 4 棵二叉树， B^ 平衡二叉树。 (A) (B) (C ) 3. 没有左子树的充要条件是 A. t— left=NULL B. t — ltag=1 C. t— ltag=1且 t— left=NULL D.以上都不对 在线索化二叉树中，t所指结点B 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法 A.正确 B. 错误 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法 A.正确 B. 错误 _A 。 由于二叉树