作业帮 > 数学 > 作业

二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 02:05:57
二叉树结点的算法
一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
一个结点的度是指该结点的子树个数.
度为1就是指只有1个子树(左子树或者右子树).
度为2的结点个数=叶结点个数-1=69
该二叉树的总结点数=70+80+69=219