请教树中，度为0的点

来源：百度知道 编辑：UC知道 时间：2024/06/20 09:52:09
假定一棵二叉树中，度为2的结点有50个，度为1的结点有20个，度为0的点有_____个，该二叉树有_____条边？

题出自（华北计算技术研究所（北京）2002年硕士研究生入学考试试题）

答案为49，70

不过第一问我不懂，请问怎么算的。

哦 第一问很简单 在c语言中 度为0 的点等于度为2的点的个数减1 因为度为2 的点数总比为0的多一个 你可以画一个图看看就知道 答案就是49 第二问50加20等于70

NNDX.. 硕士的问题.你来问大本的人...
回去问你导师..

第二空是120？貌似是