自己作为左程云的学生，现将课程上的morris遍历内容进行演绎整顿，java版本代码均为左老师课上代码，c++代码为自己间接改写，并均通过leetcode测试。

insert(key):向树中插入一个新的键search(key)：在树中查找一个键，如果节点存在，则返回true；如果不存在，则返回falsepreOrderTraverse：通过先序遍历形式遍历所有节点inOrderTraverse:通过中序遍历形式遍历所有节点postorderTraverse:通过后序遍历形式遍历所有节点min：返回树中最小的值max:返回树中最大的值remove(k…

借用栈因为二叉树的前序遍历有往回走的过程，因而思考用栈构造。同时先拜访左孩子后拜访右孩子，因而入栈程序为先右孩子入栈后左孩子入栈。JAVA代码

树的子结构1. 题目形容输出两棵二叉树A，B，判断B是不是A的子结构。（ps：咱们约定空树不是任意一个树的子结构）2. 示例无3. 解题思路波及树结构的题目，个别都应用递归办法如果两棵二叉树 节点值不雷同：1-1： 递归遍历 A树左子树1-2： 递归遍历 A 树右子树如果两棵二叉树 节点值雷同：1-1：B树为空，则B是A的子树1-2：…

树这种数据结构在生活中非常常见，比如去图书馆找一本书，书是按照不同的分类来摆放的。比如电脑中的磁盘文件夹等等。使用树结构存储数据后，会出奇的高效。见名知意，树这种数据结构就像一个倒着的树一样，也会有树根，树的枝杈，还有树叶。

本章概要 {代码…} {代码…} {代码…} {代码…}

二叉树的存储结构 {代码…} 按照完全二叉树，用数组结构存储 未知 {代码…} 重点以及必须掌握链式 {代码…}

定义：二叉树（binary tree）是一棵度为二的树，其孩子有左右之分，也分别都是二叉树。(度绝对不可以超过2，且是一个有序树)

问题提出：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。

提出问题：翻转一棵二叉树。（除根结点以外）原始二叉树： 新二叉树： 解题思路：遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点，一直置换到到最上层的根结点的左右节点为止。 代码如下(￣▽￣)： {代码…} 时间与空间消耗： 问题来源：[链接]