问题：给定一个二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行），每一层要求访问的顺序为从左到右，并将节点依次编号。那么分层遍历如图的二叉树，正确的输出应该为：...
分类：
其他好文 时间：
2015-02-03 23:12:19
阅读次数：
485
找了下先序遍历二叉树C# 实现貌似没有 顺手些了一个大致思路是：传入根节点，然后依次循环其子节点推入到栈中，当推入的节点没有子节点的时候（叶子）或者所有子节点均已经遍历过后（上一次遍历的节点是该节点的右子节点），再依次退出栈。 1 using System; 2 using System.Col.....
为了学习游戏，决定重学算法，下面是借用的算法目录，来告诉自己要学习的内容，务必完成。算法 3 树 4 遍历二叉树 5 线索二叉树 6 霍夫曼树 7 图 8 深度优先搜索 9 广度优先搜索10 ...
分类：
编程语言 时间：
2015-02-02 17:47:54
阅读次数：
217
1 public class Tree where T : IComparable 2 { 3 /// 4 /// 定义树 5 /// 6 private T data; 7 private ...
分类：
编程语言 时间：
2015-02-02 17:34:46
阅读次数：
167
原题地址中序遍历二叉树，递归展开。别忘了将left设为NULL，如果忘掉的话可能报Runtime Error，而且这个RE很难查出原因。代码： 1 TreeNode *solve(TreeNode *root) { 2 if (!root) return NULL; 3 4 ...
分类：
其他好文 时间：
2015-01-30 14:31:21
阅读次数：
121
原题地址中序遍历二叉树，如果出现逆序对，则说明不是合法BST代码： 1 bool isValidBST(TreeNode *root) { 2 stack st; 3 int last = 0; 4 bool hasLast = false; 5 ...
分类：
其他好文 时间：
2015-01-29 19:01:22
阅读次数：
154
原题地址假设我们找到了一个最优路径，那么该路径上一定存在一个节点，左边的路径是它的左儿子，右边的路径是它的右儿子。所以，只需要在遍历二叉树求路径的同时更新最大值即可。maxPath = max{只保留左边路径，只保留右边路径，同时保留左右两边路径，左右两边路径都不保留（只有节点本身）}，对应第8行无...
分类：
其他好文 时间：
2015-01-21 13:18:39
阅读次数：
118
1 void postOrder3(BinTree *root) //非递归后序遍历 2 { 3 stack s; 4 BinTree *cur; //当前结点 5 BinTree *pre=NULL; ...
分类：
其他好文 时间：
2015-01-20 08:56:05
阅读次数：
243
树是n（n>=0）个结点的有限集。
在任一颗非空数中：
1）有且仅有一个根节点
2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合也是一颗树，并且成为根的子树。
二叉树：n个结点的有限集合，该集合或者为空集（空），或者由一个根节点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域...
分类：
其他好文 时间：
2015-01-19 19:08:24
阅读次数：
121
数据结构期末复习第六章树和二叉树知识点：先序遍历二叉树规则：根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树中序遍历二叉树规则：左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树后序遍历二叉树规则：左-右-根1.后序遍历左子树2.后序遍历右子树3.访问根结点1. 一...
分类：
其他好文 时间：
2015-01-17 19:29:07
阅读次数：
239
