Office中国论坛/Access中国论坛

标题: 关于结点的几个计算问题求指导 [打印本页]

作者: づ陽茪Boyㄨ 时间: 2013-8-19 00:23
标题: 关于结点的几个计算问题求指导
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为_________（假设根结点在第1层）
一棵二叉树共有 25个结点，其中5个结点是叶子结点，则度为1的结点数为

作者: づ陽茪Boyㄨ 时间: 2013-8-19 00:25
请版主或管理员别删了我的贴，我在这里找不到哪个板块可以发。如果我发错地方的话，请让我先把问题解决完好吗，解决完了你想咋样就咋样，谢谢

作者: access学习交流 时间: 2013-8-19 10:33
本帖最后由 access学习交流于 2013-8-19 10:56 编辑

假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。
根据二叉树的性质 n0=n2+1 则度为0的结点数位5+1=6个，也就是叶子结点有6个

有6个叶子结点的二叉树的度肯定等于3 （因为2的3次方=8大于6），据此可以推算出
该二叉树的总结点数为11
后面的你自己想去吧，原理是一样的。知道一些基本的概念就知道怎么计算了。

作者: づ陽茪Boyㄨ 时间: 2013-8-19 12:21

access学习交流发表于 2013-8-19 10:33
假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。
根据二叉树的性 ...

谢啦，其余的我想通了

欢迎光临 Office中国论坛/Access中国论坛 (http://www.office-cn.net/)