2017年9月7日

数据结构_二叉树先序遍历

摘要： /* 二叉树先序遍历 思路： 1,先访问当前结点，将其入栈（其可能有右孩子） 2,若其存在左结点，执行1 3,若不存在左结点，则将栈顶元素出栈，若其不存在右孩子，继续出栈，若有右孩子，执行1 */ void pre_Order(BTree T) { InitStack(S); BiTree pCur=T; while(pCur ... 阅读全文

posted @ 2017-09-07 20:11 JASONlee3 阅读(595) 评论(0) 推荐(0) 编辑

数据结构_二叉树后序遍历

摘要： /* 后序遍历二叉树 思路： 1,若当前结点没有左右孩子，则访问并出栈 2,若当前结点有左孩子或右孩子，并且孩子被访问过，则访问并出栈（若当前结点有左右孩子，只要有一个孩子已被访问，那么它的两个孩子都已被访问，这与入栈顺序有关，它的孩子在栈中一定在它的上方） 3,若当前结点有左孩子或右孩子，并且都没有被访问，那么先将右孩子入栈，再将左孩子入栈 */ void beh_Order(BiTree ... 阅读全文

posted @ 2017-09-07 19:53 JASONlee3 阅读(385) 评论(0) 推荐(0) 编辑

导航