⼆叉树的前序中序后序遍历图解前序遍历图解：
旋转图形的画法
和女友第一次中序遍历图解：
我爱a后序遍历图解：
全球人口排名
后序遍历结果：DBCA
前序中序后序遍历代码C++版
⽰例⼆叉树
⽰例代码：
#include<iostream>
宠物猪图片
using namespace std;
//使⽤c++模板
template <typename T> //类型不同时使⽤
struct BNode{
T Data;
BNode<T> *lchild;
BNode<T> *rchild;
//相当于类的构造函数Data(x) <=> Data = x
BNode(T x):Data(x),lchild(NULL),rchild(NULL){} };
template <typename T>
void PreOrderTraver(BNode<T> *root){
if(root){ //如果结点不为空
//先打印结点值
cout<<root->Data;
//再递归左⼦树
PreOrderTraver(root->lchild);
//然后递归右⼦树
PreOrderTraver(root->rchild);
}
}
template <typename T>
void InOrderTraver(BNode<T> *root){
if(root){
InOrderTraver(root->lchild);
cout<<root->Data;
InOrderTraver(root->rchild);
冰心小桔灯
}
}
template <typename T>
void PostOrderTraver(BNode<T> *root){
if(root){
PostOrderTraver(root->lchild);
PostOrderTraver(root->rchild);
cout<<root->Data;
}
}
void creat_BTree(){
/
/建⽴⼀颗⼆叉树
麝香心脑乐胶囊
我们的社区BNode<char> *node1 = new BNode<char>('-');
BNode<char> *node2 = new BNode<char>('+');
BNode<char> *node3 = new BNode<char>('/');
BNode<char> *node4 = new BNode<char>('a');
