Question

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点 有２个，那么，该树有

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点 有２个，那么，该树有 ______个叶结点

Answer 1

因为三叉树中所有结点的度数均不大于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

扩展资料：

三叉搜索树的基本性质可以归纳为：

（1）根节点不包含字符，除根节点外的每个节点只包含一个字符。

（2）从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。

（3）每个节点的所有子节点包含的字符串不相同。

（4）节点采用“树中有树”的建立方法，避免多余的内存占用。

参考资料来源：百度百科-三叉树

Answer 2

6个
树中结点数等于所有结点度数的和加1。
所以：2+1+2+X=2*3+1*2+2*1+X*0+1
所以X=6

请采纳最佳答案~

追问

不对吧

Answer 3

n=n0+n1+n2+n3 n=3*n3+2*n2+1*n1+1(结点有分支进入，+1指根节点，根节点没有分支进入)
n=x + 2 + 1 +2 n=3 * 2 +2*1 +1 *2 +1 整理得x=6