二叉树：树的每个节点最多有两个子节点。我们看下它的结构，有二叉链表结构与三叉链表结构，具体结果如我摘自《C++Primer》中的图。相比之下，三叉链表的优势在于当我们知道父亲节点要找他的子女节点比较方便和便捷，反之当我们知道子女节点找它的父亲节点时也方便。下面，我实..
分类：
其他好文 时间：
2016-04-20 02:16:09
阅读次数：
227
二叉树是一种树形结构，它每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）。所谓度是结点拥有的子树数。对于二叉树，它具有以下的性质：1、在二叉树的第i层上至多有2^(i-1)个结点（i>=1）。2、深度为k的二叉树至多有2^k-1个结点。3、对任何一棵二叉树，如果它的..
分类：
其他好文 时间：
2016-04-20 02:11:07
阅读次数：
267
题目要求很简单，前中后序遍历一棵二叉树。坑爹的是这道题的输入数据和测试数据压根不一样，找了好久原因，去讨论区看见有别人发的测试样例，修改了一下就AC了 测试样例是这个：DEH##FJ##G#CK###A#B## ...
分类：
其他好文 时间：
2016-04-12 00:13:58
阅读次数：
166
非递归算法中序遍历二叉树，设S为一个栈，p为指向根节点的指针，处理过程如下： 1）当p非空时，压栈p指针，并将p指向该节点的左子树。 2）当p为空时，弹出栈顶元素，显示节点元素，并将p指向该节点的右子树。 3）重复步骤1）和2），直到栈空且p空。 即用指针和栈实现递归保存之前的信息。 ...
分类：
其他好文 时间：
2016-04-07 13:19:15
阅读次数：
137
第一章概论 这一章的开始就给我们讲了“程序=数据结构+算法”，而自从我们大一开始接触编程时，老师就给我们讲了这个理论，而我们大多数人并不了解这个理论，而是有些迷茫，就像书中提出的疑问c语言可以完成二叉树的遍历，二叉树是数据结构，遍历的实现细节是算法，c程序就是结果。但是这个程序有什么实际用处呢？在J ...
分类：
其他好文 时间：
2016-04-04 19:43:37
阅读次数：
167
题目原型： Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root) ...
分类：
其他好文 时间：
2016-03-24 13:05:02
阅读次数：
137
翻译给定一个二叉树，返回其后续遍历的节点的值。例如：
给定二叉树为 {1， #， 2， 3}
1
2
/
3
返回 [3, 2, 1]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the postorder traversal of its nodes' values.For example:...
分类：
其他好文 时间：
2016-03-19 23:09:11
阅读次数：
463
翻译给定一个二叉树，返回其前序遍历的节点的值。例如：
给定二叉树为 {1，#， 2， 3}
1
2
/
3
返回 [1, 2, 3]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the preorder traversal of its nodes' values.For example:
Gi...
分类：
其他好文 时间：
2016-03-19 18:10:54
阅读次数：
207
翻译给定一个二叉树，返回其中序遍历的节点的值。例如：
给定二叉树为 {1， #， 2， 3}
1
2
/
3
返回 [1, 3, 2]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the inorder traversal of its nodes' values.For example:
Gi...
分类：
其他好文 时间：
2016-03-19 16:30:08
阅读次数：
198
二叉树的遍历方式 忘得差不多了 .......应该在记一下 歌词不是重点 重点是 知识(装一下逼) 下面附上代码 和 二叉树的 遍历 顺序
分类：
其他好文 时间：
2016-03-18 21:50:30
阅读次数：
205
