【剑指offer】5.二叉树的镜像和打印

2019-01-14
阅读 2 分钟
2.1k
二叉树简介 基本结构: {代码...} 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 题目1 二叉树的镜像 1....

【剑指offer】4.二叉树的遍历和重建

2019-01-13
阅读 2 分钟
1.7k
二叉树简介 基本结构: {代码...} 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 题目1 二叉树遍历 1.1 ...