数据结构求叶子结点的个数(统计二叉树中叶子结点个数的算法)

数据结构求叶子结点的个数(统计二叉树中叶子结点个数的算法)

首页维修大全综合更新时间:2024-06-20 00:02:52

数据结构求叶子结点的个数

思路一:每个双分支结点对应2条出边,每个单分支结点对应1条出边,总边数为(2m+n)二叉树的总结点数为边数+1,即(2m+n+1)分支结点数为(m+n)因此叶结点数为(2m+n+1)-(m+n) = m+1思路二:从根结点开始,每个双分支结点增加1个分支(1->2),每个单分支结点不改变分支(1->1),加入m个双分支的结点,n个单分支的结点后,最终的分支数为(1+m),即为叶结点数。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.