C++ 二叉树的先序,中序,后序遍历-递归与非递归方式
转载:http://aleeee.com/bitreetraveser1.html
三种遍历方式都分为递归与非递归的方式。三种遍历方式的递归思想相同。后序遍历非递归方法分为两种,具体见代码。
构造方式:
#include<iostream>
#include<stack>
using namespace std;
typedef struct BiTNode{
char data;
int lvisited,rvisited;//左、右孩子是否访问过,1表示已访
转载
2020-12-05 11:46:04 ·
195 阅读 ·
0 评论