欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 家装 > 二叉树节点问题

二叉树节点问题

2024/11/30 20:32:02 来源:https://blog.csdn.net/SikJ_2020_0_24/article/details/140858035  浏览:    关键词:二叉树节点问题

问题:设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( 13)个

设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为( 2m-1)

度为0的结点有n0, 度为1的结点有n1, 度为2的结点有n2,一共有个结点,则有n-1条边

均可以用此关系解决!!!!!!

那么有如下关系:

(式子1)n0 + n1 + n2 = n     和(式子2)0*n0 + 1*n2 + 2*n2 = n - 1

可以得到 n2 = n0 - 1 = 2  所以一共有3+8+2 = 13个结点

推论 n2 = n0 - 1; 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com