用辅助队列实现BST的层次遍历
正好学习一下链式队列的写法!感觉好难啊!链式队列里面存储的是指向LinkNode类型变量的指针,然后LinkNode的data又是指向BSTNode类型变量的指针,确实是节省了空间,但是杀了我的脑细胞!(感觉层次遍历有点像BST,忘记了,等以后学到再联系一下)
#include
#include
#include
#include
#include
using namespace std;
typedef int Elemtype;
typedef struct BSTNode
{
Elemtype data;
struct BSTNode *lchild,*rchild;
} BSTNode,*BSTree;
typedef struct LinkNode{
BSTNode *data;
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/29409.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论