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

一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为?给出的答案是219
数学人气:268 ℃时间:2020-06-21 16:11:15
优质解答
假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有:
n0 = n2 + 1
已知n0 = 70,
则n2 = n0 -1 = 69

n = n0 + n1 + n2
= 70 + 80 + 69
= 219
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版