问一个题目,怎么也不会啦
一棵二叉树共有70个叶子节点与80个度为1的节点,则该二叉树中的节点数为多少?
[解决办法]
70个叶子节点,再凑80个叶子把度为1的节点的子节点补齐,总共150个叶子节点;
非叶子节点的数目是150-1=149个;
结果:149+70=219
发布时间: 2012-02-23 22:01:34 作者: rapoo
问一个题目,怎么也不会啦
一棵二叉树共有70个叶子节点与80个度为1的节点,则该二叉树中的节点数为多少?
[解决办法]
70个叶子节点,再凑80个叶子把度为1的节点的子节点补齐,总共150个叶子节点;
非叶子节点的数目是150-1=149个;
结果:149+70=219