作业帮 > 数学 > 作业

已知二叉树有50个叶子结点,则该二二叉树总结点至少多少个?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/17 08:27:23
已知二叉树有50个叶子结点,则该二二叉树总结点至少多少个?
99个.
1、二叉树共用3类结点,即度为2的结点,度为1的结点和度为0的结点(叶子结点);
2、任何一个二叉树的叶子结点数总比度为2的结点数多一个;
3、至少的情况就是该二叉树为满二叉树,及没有度为1的结点;
故,50+49=99.