摘要： 二叉树的递归遍历以及非递归遍历（一）----先序遍历 1.二叉树的遍历方式： 先序遍历、中序遍历、后序遍历（此处不考虑层次遍历） 先序遍历：先访问根节点，再访问左子树，然后是右子树 中序遍历：先访问左子树，然后是根节点，然后是右子树 后序遍历：先访问左子树，然后右子树，最后是根节点。 2. 二叉树基本数据结构定义： typedef struct TNode { int val; struct TN... 阅读全文