二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序 ...
分类：
其他好文 时间：
2016-08-21 12:22:23
阅读次数：
125
解决二叉树遍历的画法 对于二叉树的基本概念，一般学生都知道，但对于二叉树的遍历，在实际运用中可以发现很多问题，这里提供一次性彻底解决这个问题的方法。 二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。 由于二叉树是一种非线性结构，因此，对二叉树的遍历要比遍历线性表复杂得多。在遍历二叉树的 ...
分类：
其他好文 时间：
2016-08-20 14:36:58
阅读次数：
139
LeetCode 144 Binary Tree Preorder Traversal (先序遍历二叉树)...
分类：
其他好文 时间：
2016-08-19 15:10:16
阅读次数：
118
LeetCode 94 Binary Tree Inorder Traversal (中序遍历二叉树)...
分类：
其他好文 时间：
2016-08-19 13:18:47
阅读次数：
128
二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种： 递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O(1)的空间就能实现对二叉树O(n)时间的遍历。 二叉树结点的定义 每个二叉树结点包括一个值以及左孩子和右孩子结点，其定义如下： ...
分类：
其他好文 时间：
2016-08-16 00:05:45
阅读次数：
178
void printTopDown(BinaryTree* root) { deque<BinaryTree> dequeB; deque.push_back(root); while(!deque.empty()) { BinaryTree*p=deque.front(); cout<<p->va ...
分类：
其他好文 时间：
2016-08-14 23:41:39
阅读次数：
199
二叉树的遍历 1.以某种次序访问所有节点，且每个节点恰好只访问一次 2.遍历方式：先序遍历、中序遍历、后序遍历。它们是针对根节点的访问顺序决定的 3.遍历二叉树均指二叉树不为空的情况。 1.先序遍历：根节点 --> 左子树 --> 右子树2.中序遍历：左子树 --> 根节点 --> 右子树3.后序遍 ...
分类：
其他好文 时间：
2016-08-09 09:19:03
阅读次数：
143
1、二叉树的遍历为什么要有遍历操作：将线性结构-------->非线性结构；将递归程序-------->非递归程序；2、二叉树的三种递归遍历：先序遍历：先访问根(父)结点，在访问左分支，最后访问右分支；中序遍历：先访问左分支，在根结点，最后右分支；后序遍历：先访问左分支，..
分类：
其他好文 时间：
2016-08-08 01:12:22
阅读次数：
309
前言： 二叉搜索树是二叉排序树，左子树比根小，右子树比根大，所以它建树的方式和普通建树的方式稍有不同，每次都要和根节点往下比较而确定位置，然后采用遍历二叉树节点的方式确定两棵树是否完全相等。 言归正传，在牛客网页编译器里运行结果有出入，但是在本地调试是没有问题的，而且检验，也没找到有什么逻辑错，这个 ...
分类：
其他好文 时间：
2016-08-05 21:19:25
阅读次数：
288
Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree [1,null,2,3], return [1,3,2]. Note: Recursive（递 ...
分类：
其他好文 时间：
2016-07-31 17:36:26
阅读次数：
110
