当前位置:酷百书>百科知识>二叉树叶子节点

二叉树叶子节点

2023-04-26 18:14:45 编辑:join 浏览量:654

二叉树叶子节点

二叉树叶子节点

叶子结点就是后面没有孩子的!

解这题要知道一个东西:在任意一颗二叉树中,度为零的节点个数为a,度为2的节点为b,那么a=b +1.

本题中;b=18,a=19,

本题答案就是:b*2+a=18*2+19

(我就不高兴算了)(b*2的意思就是说度为2的有两个叶子结点)

标签:二叉树,节点,叶子

版权声明:文章由 酷百书 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.kubaishu.com/article/216174.html
热门文章