一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219

一棵二叉树中，度为2的节点数等于度为0的节点数(n0=70个叶子结点)减1，即n2=n0-1，叶子节点即度为0，故n2=69。
总节点数=n0+n1+n2＝70＋80＋69=219
所以命题正确
做的正确吗
posted @ 2009-04-16 16:44  南守拥  阅读(1628)  评论(0)  编辑  收藏  举报