二叉树的遍历
二叉树的遍历包括先序遍历,中序遍历,后序遍历,层次遍历等等。本文对此进行整理。二叉树结构定义如下://Definition for binary treestruct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };1. 先序遍历先序遍历就是先访问根节点,然后再先序遍历左子树...