二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在...
分类：
其他好文 时间：
2015-02-09 15:47:49
阅读次数：
198
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-02-06 20:29:16
阅读次数：
248
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，采用C语言描述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每个结点只有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构可以采用顺序存储，也可以采用链式存储，其中链式存储更加灵活。 在链式存储结构中...
分类：
其他好文 时间：
2015-02-05 21:48:08
阅读次数：
417
二叉树的链式存储结构是一类重要的数据结构，其形式定义如下：
[cpp] view
plaincopy
//二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;
二...
分类：
其他好文 时间：
2015-02-05 11:31:25
阅读次数：
214
【输出二叉树中的叶子结点】无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 1 void PreOrderPrintLeaves(BinTree Bt) 2 { 3 if(Bt...
分类：
其他好文 时间：
2015-02-04 16:30:34
阅读次数：
198
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-02-02 19:53:24
阅读次数：
171
原题地址二叉树的遍历代码：1 int maxDepth(TreeNode *root) {2 if (!root)3 return 0;4 return max(maxDepth(root->left), maxDepth(root->righ...
分类：
其他好文 时间：
2015-02-02 12:21:50
阅读次数：
132
原题地址二叉树的遍历代码： 1 vector path; 2 3 int sumNumbers(TreeNode *root) { 4 if (!root) 5 return 0; 6 7 int sum =...
分类：
其他好文 时间：
2015-02-01 23:04:15
阅读次数：
165
【先序遍历】先序遍历的过程为：访问“根结点”；“先序”遍历其“左子树”；“先序”遍历其“右子树”；1 void PreOrderTraversal( BinTree BT )2 {3 if( BT )4 {5 printf(“%d”, BT->Data);6 ...
分类：
其他好文 时间：
2015-01-29 11:58:31
阅读次数：
150
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-01-22 14:51:24
阅读次数：
168
