qq_46459874的博客

二叉树的创建、前序遍历、中序遍历、后序遍历、层序遍历总结如下（C++）： 以下面这棵二叉树为例： #include <iostream> const int MAX = 100; //定义一个常量 using namespace std; typedef struct BiNode //定义二叉链表的结点结构 { char data; //定义结点的数据域 BiNode* lchild, * rchild; //定义左右孩子指针 }BiNode,*Bitree; //等同于Bi