第六章复习题第六章复习题.pdfVIP

第六章复习题 1. 列出图所示二叉树的叶结点、分支结点和每个结点的层次。 【解答】 二叉树的叶结点有⑥、⑧、⑨。分支结点（度不为 0 的结点）有①、 1 2 ②、③、④、⑤、⑦。结点①的层次为 ；结点②、③的层次为 ； 3 4 结点④、⑤、⑥的层次为 ；结点⑦、⑧的层次为 ；结点⑨的层次 5 为 。 2. 使用 (1)顺序表示和 (2)二叉链表表示法，分别画出上图所示二叉 树的存储表示。 【解答】 1 2 3 4 0 5 6 0 7 0 0 0 8 0 0 0 0 9 顺序表示 ①