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

2024-12-19 17:17:09
推荐回答(1个)
回答1:

99个.
1、二叉树共用3类结点,即度为2的结点,度为1的结点和度为0的结点(叶子结点);
2、任何一个二叉树的叶子结点数总比度为2的结点数多一个;
3、至少的情况就是该二叉树为满二叉树,及没有度为1的结点;
故,50+49=99.