链式存储一个完全二叉树代码： 测试： 测试结果： ...
分类：
编程语言 时间：
2018-01-24 14:10:16
阅读次数：
148
/* 先序遍历构建链表，重新构建树 */ LinkedList list = new LinkedList(); public void flatten(TreeNode root) { preOrder(root); TreeNode res = root; list.poll(); while ... ...
分类：
其他好文 时间：
2018-01-24 14:03:05
阅读次数：
173
2018-01-04 19:13:46 一、树 在计算机科学中，树（英语：tree）是一种数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 客观世界中有很多具有层次关系的 ...
分类：
其他好文 时间：
2018-01-06 00:04:36
阅读次数：
332
题目描述：用先序遍历的方式把二叉树转换成字符串，其中结点用括号分割，具体示例见 "题目链接" 思路： 1. 先序遍历，先把根结点的值转化成字符串，然后递归的把左右子树的值转化成字符串 2. 把1中的根结点和左右子结点的字符串连接起来就是结果，其中需要注意： 如果右子树存在值，左子树无论有没有值，都需 ...
分类：
编程语言 时间：
2018-01-01 19:27:53
阅读次数：
126
对A1135这题有心里阴影了，今天终于拿下AC。学习自柳神博客：https://www.liuchuo.net/archives/4099 首先读题很关键： There is a kind of balanced binary search tree named red-black tree in ...
分类：
其他好文 时间：
2017-12-29 23:40:36
阅读次数：
345
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1832 题意： 思路： 官方题解如下： 可以看一下这篇文章：https://wenku.baidu.com/view/a2a45aa0284ac850ad024261.htm ...
分类：
其他好文 时间：
2017-12-14 21:00:28
阅读次数：
141
//先序遍历递归 int PreOrderTraverse(BiTree T,int (* Visit)(char e)){ if(T){ if(Visit(T->data)){ if(PreOrderTraverse(T->lchild,Visit)) if(PreOrderTraverse(T-... ...
分类：
编程语言 时间：
2017-12-10 23:08:43
阅读次数：
389
【例3-4】求后序遍历 【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 【输出】 一行，表示树的后序遍历序列。 【输入样例】 abdec dbeac 【输出 ...
分类：
其他好文 时间：
2017-12-10 20:16:49
阅读次数：
112
最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 ...
分类：
其他好文 时间：
2017-12-10 17:06:17
阅读次数：
154
利用栈的非递归先序遍历二叉树： 额，这个是我自己写的，可能算法有点啰嗦…… 利用栈实现非递归后序遍历二叉树： 这个是网上找的实现算法： 利用栈的非递归终须遍历二叉树在数据结构课本的p135上 ...
分类：
其他好文 时间：
2017-12-07 14:52:09
阅读次数：
138
