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

问一个题目,如何也不会啦

2012-02-23 
问一个题目,怎么也不会啦一棵二叉树共有70个叶子节点与80个度为1的节点,则该二叉树中的节点数为多少?[解决

问一个题目,怎么也不会啦
一棵二叉树共有70个叶子节点与80个度为1的节点,则该二叉树中的节点数为多少?

[解决办法]
70个叶子节点,再凑80个叶子把度为1的节点的子节点补齐,总共150个叶子节点;
非叶子节点的数目是150-1=149个;
结果:149+70=219

热点排行