数据结构基础

二叉树

https://www.cnblogs.com/Camilo/p/3903080.html

https://blog.csdn.net/u010558281/article/details/74276577

生成二叉树： 根据一串字符在内存中生成二叉树

struct BiNode{
    int data;
    struct BiNode* left;
    struct BiNode* right;
};

二叉树的先序，中序，后序遍历（递归/非递归）

• 先序遍历非递归版本使用Stack<*BiNode> s实现，先放入根节点，外层使用while(!s.empty())，每次循环先弹出栈顶遍历，然后先放入右子，再放入左子

循环队列

循环队列特指用数组实现的带有循环特性的队列。

struct queue{
    DataType data[MAX_LEN];
    int front;
    int rear;
};

对于用数组实现的队列，front指示队列头部第一个元素，rear指示队列最后一个元素的后一位。

循环队列：</