数据结构与算法 习题解答 第4章.pdfVIP

第 4 章 树结构 1.选择题 （1）C （2 ）C （3 ）B （4 ）B （5 ）B （6）C （7 ）C （8 ）D （9 ）A （10）D （11）D （12）B （13）B （14）D （15）B 2.判断题 （1）√ （2）√ （3）Ⅹ （4）Ⅹ （5）√ （6）Ⅹ （7）√ （8）√ （9）√ （10）Ⅹ （11）Ⅹ （12）Ⅹ （13）√ （14）Ⅹ （15）Ⅹ （16）Ⅹ （17）√ （18）Ⅹ （19）Ⅹ （20）√ 3.简答题 （1）一棵度为 2 的树与一棵二叉树有何区别？树与二叉树之间有何区别？ 【解答】 ①二叉树是有序树，度为 2 的树是无序树，二叉树的度不一定是 2 。 ②二叉树是有序树，每个结点最多有两棵子树，树是无 A 序树，且每个结点可以有多棵子树。 （2