数据结构
chavinchen
肩挑凡事,拳握初心~
展开
-
【算法】线索二叉树
建立二叉树 : 示例输入 ABDGK##L##H#M###CE##FINP##Q###JO#R### 三种序的结果应该是: pre:A B D G K L H M C E F I N P Q J O R in :K G L D H M B A E C P N Q I F O R J pos:K L G M H D B E P Q N I R O J F C A 先序线索化 -...原创 2015-11-15 17:15:18 · 568 阅读 · 0 评论 -
【算法】二叉树重建
重建二叉树,有两种情况: 由先序,中序求后序 由后序,中序求先序 因为中序的存在用作划分左右子树, 代码中应用了串的长度来划分子树 模拟一遍就是: 1. pre[]="ABDGHCEFI" , in[ ]="GDHBAECIF"; pre[0]就是根,在in中可知A的下标p为4; GDHBAECIF 红色部分是左子树,紫色部分是右子树 左子树长度为4,那么pre+1到p...原创 2015-10-30 19:14:12 · 531 阅读 · 0 评论 -
【算法】二叉树的序遍历
递归和非递归的深度遍历; 采用了重定向;当前路径下需要一个tree.txt 内容为 ABDG##H###CE##FI### 注释中也有,文本内容用做树的建立 测试树的形态应该是: #include<iostream> #include<ctime> #include<cstdio> using namespace std; ...原创 2015-10-30 10:41:30 · 548 阅读 · 0 评论