牛客算法–第七章 题目一 分别用递归和非递归方式实现二叉树先序、中序和后序遍历 【题目】 用递归和非递归方式，分别按照二叉树先序、中序和后序打印所有的节点。我们约定：先序遍历顺序为根、左、右；中序遍历顺序为左、根、右；后序遍历顺序为左、右、根。 前序遍历为“根左右”： 递归C++版本： void preorder(node* root) { if(root==NULL) { return; //到达空树，递归边界 } //访问根结点root,例如将其数据域输出 printf("%d\n",root->value); //访问左子树 preorder(root->...
