关于结点的几个计算问题 求指导

づ陽茪Boyㄨ

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

づ陽茪Boyㄨ

请版主或管理员别删了我的贴，我在这里找不到哪个板块可以发。如果我发错地方的话，请让我先把问题解决完好吗，解决完了你想咋样就咋样，谢谢

access学习交流

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

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

づ陽茪Boyㄨ

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

谢啦，其余的我想通了