《数据结构》吕云翔编著第5章树习题解答.pdf

第五章树课后习题讲解 一、选择题 ⑴如果结点A 有3 个兄弟，B 是A 的双亲，则结点B 的度是（ ）。 A 1 B 2 C 3 D 4 【解答】D ⑵设二叉树有n 个结点，则其深度为（ ）。 A n-1 B n C +1 D 不能确定 【解答】D 【分析】此题并没有指明是完全二叉树，则其深度最多是n ，最少是 +1。 ⑶二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A 空或只有一个结点 B 高度等于其结点数 C 任一结点无左孩子 D 任一结点无右孩子 【解答】B 【分析】此题注意是序列正好相反，则左斜树和右斜树均满足条件。