2021年3月30日
非递归 前序/中序/后序 遍历二叉树
摘要： 非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| 阅读全文
posted @ 2021-03-30 21:07 NoerForest 阅读(105) 评论(0) 推荐(0)
先序+中序/中序+后序/先序+后序 构造二叉树
摘要： 前序+中序 非递归 leetcode#105 中序+后序 非递归 leetcode#106 后序LRD的倒序DRL其实是从右往左的前序DRL 前序+后序 非递归 leetcode#889 先序+中序 构造二叉树 递归 1 #include<iostream> 2 using namespace st 阅读全文
posted @ 2021-03-30 16:27 NoerForest 阅读(133) 评论(0) 推荐(0)
层序遍历二叉树
摘要： //利用队列来实现层序遍历，先让根结点入队，之后，每次从队头出队一个结点并访问，同时将该结点左孩子与右孩子入队（如果非空的话），循环直到队空 1 //Level Order Traverse 2 #include<iostream> 3 #define MAX 100 4 using namespa 阅读全文
posted @ 2021-03-30 09:49 NoerForest 阅读(124) 评论(0) 推荐(0)
先序序列构造二叉树
摘要： 输入带空树的先序序列，空树用0表示，构造一棵二叉树 1 #include<iostream> 2 using namespace std; 3 4 typedef struct BiTNode{ 5 public: 6 int data; 7 struct BiTNode *lChild,*rChi 阅读全文
posted @ 2021-03-30 09:44 NoerForest 阅读(715) 评论(0) 推荐(0)