摘要：
二叉树的遍历：先序，中序，后序；二叉树的遍历有三种常见的方法，最简单的实现就是递归调用，另外就是飞递归的迭代调用，最后还有O(1)空间的morris遍历；二叉树的结构定义：1 struct TreeNode {2 int val;3 TreeNode *left;4 TreeNode *right;5 TreeNode(int x) : val(x), left(NULL), right(NULL) {}6 };1.先序遍历：递归：1 void preOrderRecursive(TreeNode *root) {2 if (!root)3 ... 阅读全文
