张士玉小黑屋

莫里斯算法与线索二叉树有异曲同工之妙，建议先了解线索二叉树，再来学习Morris算法莫里斯算法思想前序遍历中序遍历后序遍历莫里斯算法思想mirror遍历用到了线索二叉树的思想,在Morris方法中不需要为每个节点额外分配指针指向其前(predecessor）和后继节点（successor）,只需要利用叶子节点中的左右空指针指向某种顺序遍历下的前驱节点或后继节点就可以了。Morris的整体思路就是将以某个根

文章目录一.树及其相关概念(1).树的介绍(2).树的表示二.二叉树概念及结构(1).二叉树概念及特点(2).特殊的二叉树(3).二叉树的性质(4).二叉树相关练习三.二叉树的顺序结构及实现(1).堆的概念(2).堆的实现向下调整算法建堆堆的插入堆的删除堆的销毁取堆顶数据堆的数据个数堆的判空完整代码(3).堆排序四.二叉树的链式结构及实现(1).二叉树链式结构(2).二叉树的前中后序遍历一.树及其相关概念(1).树的介绍树是一种非线性的数据结构，它是

题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2