二叉树叶子结点数算法
1个回答
展开全部
用"递归"的方法,以下是大致的步骤:
(1)进入"递归函数";
(2)如果当前结点没有分支,则是空结点,返回值为0;
(3)如果当前结点有左右分支,则是"叶子",返回值为1;
(4)查看当前结点的左分支,到步骤(1),然后,
查看当前结点的右分支,到步骤(1),合计两次返回值,
然后,返回该数值.
(5)遍历了所有结点后,退出"递归函数",最后的返回值就是总的"叶子"结点数.
(1)进入"递归函数";
(2)如果当前结点没有分支,则是空结点,返回值为0;
(3)如果当前结点有左右分支,则是"叶子",返回值为1;
(4)查看当前结点的左分支,到步骤(1),然后,
查看当前结点的右分支,到步骤(1),合计两次返回值,
然后,返回该数值.
(5)遍历了所有结点后,退出"递归函数",最后的返回值就是总的"叶子"结点数.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
