目录 1. Morris遍历1.1 简介1.2 代码1.3 遍历方法1.3.1 先序遍历1.3.2 中序遍历1.3.3 后序遍历 1.4 应用 2. 二叉树的递归 1. Morris遍历 1.1 简介 1.2 代码 1.3 遍历方法 1.3.1 先序遍历 1.3.2 中序遍历 1.3.3 后序遍历 1.4 应用 判读一棵树是不是搜索二叉树:中序遍历是升序则是搜索二叉树 2. 二叉树的递归 二叉树节点间最大距离问题 需要返回的信息: 过程: 主函数: