数据结构—三叉树的节各个度的结点计算
因为三叉树中所有结点的度数均不大于3,所以结点总数(记为n)应等于0度结点数、1度结点(记为n1)、2度结点数(n2)和3度结点数(n3)之和:
n=no+n1+n2+n3 (式子1)
另一方面,1度结点有一个孩子,2度结点有两个孩子,3度结点有三个孩子,故三叉树中孩子结点总数是:
nl+2n2+3n3
树中只有根结点不是任何结点的孩子,故二叉树中的结点总数又可表示为:
n=n1+2n2+3n3+1 (式子2)
由式子1和式子2得到:
no=n2+2n3+1