C语言,一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树的总结点数?菜鸟!求详细答案!

拜托拜托!
2025-03-04 22:34:49
推荐回答(1个)
回答1:

总结点数=度为0的节点数+度为1的节点数+度为2的节点数;
度为2的节点数=度为0的节点数-1;(叶子节点总比度为2的节点数多1)
总结点数=70+80+69=219;