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

dengsn 1年前 已收到1个回答 举报

fenqishihou 花朵

共回答了19个问题采纳率:84.2% 举报

一个结点的度是指该结点的子树个数.
度为1就是指只有1个子树(左子树或者右子树).
度为2的结点个数=叶结点个数-1=69
该二叉树的总结点数=70+80+69=219

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.029 s. - webmaster@yulucn.com