首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个二叉树有关问题,小弟我没有思路,请大家指点,多谢

2012-02-26 
一个二叉树问题,我没有思路,请大家指点,在线等,谢谢。设一棵完全二叉树共有700个节点,则在该二叉树中有多少

一个二叉树问题,我没有思路,请大家指点,在线等,谢谢。
设一棵完全二叉树共有700个节点,则在该二叉树中有多少个叶子节点。  
这个问题我没有思路,请高手指点,谢谢。

[解决办法]
当n为奇数时最后一个结点对应的父结点一定为2度结点,其父结点及以前的结点都为2度结点,则总的2度结点数为(n-1)/2;那么叶子结点数目为:(n-1)/2+1=(n+1)/2.
当n为偶数时最后一个结点对应的父结点不是2度结点,其父结点以前的结点都为2度结点,则总的2度结点数为其父结点前一个结点的编号n/2-1;那么叶子结点数目为n/2-1+1=n/2.
所以答案为350

热点排行