神马品牌网复刻狃拉获得方法:两个二叉树简单解答题
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 15:10:24
1、已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问树中有多少个叶子结点？
2、由四个结点a、b、c、d组成二叉树，共有多少种不同的结构？请分别画出形态。
给出解答过程和答案
Pascal语言
2、由四个结点a、b、c、d组成二叉树，共有多少种不同的结构？请分别画出形态。
给出解答过程和答案
Pascal语言
设该树中的叶子数为n0个。该树中的总结点数为n个，则有：
n=n0+n1+n2+…+nm (1)
又有除根结点外，树中其他结点都有双亲结点，且是唯一的(由树中的分支表示)，所以，有双亲的结点数为：
n-1=0*n0+1*n1+2*n2+…+m*nm (2)
联立(1)(2)方程组可得：
叶子数为：n0=1+0*n1+1*n2+2*n3+...+(m-1)*nm