任意二叉树度为0的结点(叶子节点)总比度为2的结点多一个,t个度为2的结点,则叶子节点为t+1个,加上1个根节点,总共10+2t+1,你是不是打错了,不应该是t而是7啊???竭诚为您服务,很高兴为您服务~~~~
在二叉树中,有个公式:我们用nx表示度为x的结点的个数,那么有n0=n2+1,那我们就有度为0的结点的个数为t+1,而二叉树只有这三种结点,那么总结点为10+2t+1。
根据二叉树的特点,先计算出度为0的结点,二叉树的性质有任意二叉树度为0的结点总比度为2的结点多一个。所以度为0的结点即叶子结点有t+1个,再加上一根结点,则该二叉树有10+t+(t+1)+1=12+2t个