2022年7月27日
二叉树的Morris遍历
摘要： 一.树型dp基本结构 一种分类：分头节点 X 参不参与 然后定返回值结构，造黑盒。。如下： 然后写递归函数： （可见） 二.快乐值问题 1.分析： 2.确定递归返回值 3.递归函数 4.主函数 三.Morris遍历 1.介绍： 其他遍历方式做不到额外空间复杂度O（1） 2.概要 ##3.线索二叉树 阅读全文
posted @ 2022-07-27 16:00 这就叫做C++ 阅读(50) 评论(0) 推荐(0) 编辑