第6章数据结构习题题目及答案树和二叉树答案.doc

一基础知识题 6.1设树T的度为4其中度为123和4的结点个数分别为4211求树T中的叶子数 解答 设度为m的树中度为0,1,2,m的结点数分别为n0, n1, n2, nm结点总数为n分枝数为B则下面二式成立 n= n0+n1+n2++nm? (1) n=B+1= n1+2n2?++mnm+1? (2) 由(1)和(2)得叶子结点数n0=1+ ? 即 n0=1+(1-1*4+(2-1*2+(3-