首页/小白筆記

复杂一点的二叉树递归

 2023-09-15 阅读 17 评论 0

摘要：递归返回数组 递归算法的复杂度、 结束条件很明显是，到叶子结点才返回 113 树的局部 以前的递归，是把每个递归到的结点都当作路径的一部分的 把每个结点当作路径一部分的同时(SUM-NODE) 又把下一个路径当做起始(SUM) 二分搜索树------>平衡二分

递归返回数组

递归算法的复杂度、 

结束条件很明显是，到叶子结点才返回

 

 

 

 

113 

 

 

 

树的局部

 

以前的递归，是把每个递归到的结点都当作路径的一部分的

 

把每个结点当作路径一部分的同时(SUM-NODE)

又把下一个路径当做起始(SUM)

 

 

 

 

二分搜索树------>平衡二分搜索树(用红黑树实现)

 

 

 

 

这种就是最小公共祖先！因为找不到别的情况了

 

只要pq不是在node同一侧，那么node就是最小公共祖先

 

 

236 二叉树的公共祖先

 

二分搜索树相关问题，以后再做　　

98

450

108

230

 

转载于:https://www.cnblogs.com/weizhibin1996/p/9186706.html

版权声明：本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接：https://hbdhgg.com/1/63601.html

上一篇：Go语言－信号os.Interrupt和信号syscall.SIGTERM的应用
下一篇：参考信息 - 云原生（Cloud Native）
标签：递归算法的复杂度层次遍历二叉树算法递归是指迭代查找和递归查找二叉树后序遍历怎么看二叉树的递归算法层序遍历二叉树层次遍历二叉树
递归算法的复杂度

发表评论:

最新文章
阅读排行
猜你喜欢
热门标签

本站为非赢利网站，部分文章来源或改编自互联网及其他公众平台，主要目的在于分享信息，版权归原作者所有，内容仅供读者参考，如有侵权请联系我们删除！

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息