数据结构习题题目及答案树和二叉树参考答案.docxVIP

一、基础知识题 6.1 设树 T 的度为 4,其中度为 1, 2, 3和 4 的结点个数分别为 4, 2, 1, 1,求 树T 中的叶子数。 【解答】设度为m 的树中度为 0,1,2,…,m 的结点数分别为 n0, n 1, n2,…， nm, 结点总数为 n,分枝数为 B,则下面二式成立 n= n 0+nl+n2+ ???+nm n=B+l= nl+2n2 + …+mrun+l (2) (1) 由⑴和⑵得叶子结点数 nO=l+ 即：n0=l+(l-l)*4+(2-l)*2+(3-l)*l+(4-l)*l=8 6. 2 —棵完全二叉树上有 1001 个结点，求叶子结点的个数。 【解答】因为在