LeetCode上 二叉树遍历的3道题
#Binary Tree Preorder Traversal
#Binary Tree Inorder Traversal
#Binary Tree Postorder Traversal...
分类：
其他好文 时间：
2015-07-23 20:02:57
阅读次数：
113
遍历算法的访问路径是相同的，只是访问结点的时机不同...
分类：
其他好文 时间：
2015-07-19 10:19:16
阅读次数：
162
// 1递归函数遇到全局变量，最好转化成函数参数
// 2遍历的本质强化
// 访问树的路径是相同，只不过是计算叶子结点的时机不同。...
分类：
其他好文 时间：
2015-07-19 10:18:32
阅读次数：
147
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
35. 蛤蟆的数据结构笔记之三十五遍历二叉树
本篇名言：“冬天已经到来，春天还会远吗？ --雪莱”
我们来看徐璈如何遍历二叉树。
欢迎转载，转载请标明出处：
1. 二叉树遍历
二叉树的遍历有三种方式，如下：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
（2）中序遍历（LDR），首先遍历左子树，然后...
分类：
其他好文 时间：
2015-07-17 09:54:48
阅读次数：
124
二叉树的顺序存储结构就是用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树
链式存储—–>二叉链表
定义： lchild | data | rchild（两个指针域，一个数据域）typedef struct Node {
ElemType data;
struct Node *lchild...
分类：
其他好文 时间：
2015-07-11 18:34:13
阅读次数：
158
#include "stdafx.h"#include #include #include //二叉树遍历时使用栈#include //二叉树层次遍历时使用using namespace std;//单链表操作class Node{public: Node *next; ...
分类：
其他好文 时间：
2015-07-11 17:59:46
阅读次数：
106
解法一：递归int countNodes(TreeNode* root){ if (root == NULL) return 0; TreeNode *pLeft = root->left; TreeNode *pRight = root->right; ...
分类：
其他好文 时间：
2015-07-09 17:55:25
阅读次数：
126
解法一：非递归 1 vector preorderTraversal(TreeNode* root) 2 { 3 vector res; 4 if (root == NULL) 5 return res; 6 7 stack node_stack; 8 ...
分类：
其他好文 时间：
2015-07-09 13:09:15
阅读次数：
103
【目标】建立如下所示的一棵二叉树，并且输出其对应的前序遍历、中序遍历、后序遍历。...
分类：
编程语言 时间：
2015-07-06 17:59:55
阅读次数：
261
