1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struc...
分类：
其他好文 时间：
2014-12-18 01:41:50
阅读次数：
141
注意： 构造二叉树的时候要用双重指针，用单重指针时，要有返回值。代码如下：/*此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据形参是在执行函数时自动分配的，没有执行这个函数之前不占用存储空间,当函数执行完毕后释放这个形参，所以我们要使用到双重指针来构造树。这样，我们传进去的是树节点的指针....
分类：
其他好文 时间：
2014-12-18 00:12:40
阅读次数：
140
二叉排序树的建立，查找，删除节点的操作。
#include
#include
#include
#include
using namespace std;
struct node
{
int key;///结点值
node *left;
node *right;
node *parent;///指向父亲结点的指针
};
///递归中序遍历排序二叉树
vo...
分类：
编程语言 时间：
2014-12-17 21:02:09
阅读次数：
190
原题链接：https://oj.leetcode.com/problems/binary-tree-inorder-traversal/
题目大意：中序遍历二叉树
解题思路：中序遍历二叉树，中序遍历二叉树的左子树，访问根结点，中序遍历二叉树的右子树。非递归实现时，用一个栈模拟遍历过程即可。因为需要先遍历左子树，所以每个结点先入栈，出栈时访问。
vector inorderTraversal(...
分类：
其他好文 时间：
2014-12-16 11:53:51
阅读次数：
172
原题链接：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意：后序遍历二叉树
解题思路：后序遍历二叉树的步骤：后序遍历二叉树的左子树，后序遍历二叉树的右子树，访问根结点。非递归实现时，用一个栈模拟遍历过程。由于访问完左子树后访问右子树，栈中元素要起到转向访问其右子树的作用，但是不能像先序和中序遍历那样出栈...
分类：
其他好文 时间：
2014-12-16 11:53:41
阅读次数：
183
二叉搜索树的结点有2个指针，分别指向左右孩子，双链表的每个结点也有2个指针，分别指向前后结点，所以在不创建新结点，只调整指针指向时可以将二叉搜索树变成双向链表；又由于二叉搜索树在中序遍历时是有序的，所以可以采用中序处理二叉搜索树调整指针指向将其变成有序双向链表。为了简化指针移动操作，我们让左孩子为前...
分类：
其他好文 时间：
2014-12-16 11:21:59
阅读次数：
165
二叉树的遍历方式基本就是前序遍历，中序遍历，后序遍历和层次遍历。从代码的角度来说，前三种最简单的就是用递归了，代码会非常简洁。但是递归有一个缺陷，就是当二叉树的节点非常多的时候，层次深的递归会不停的进行程序的压栈和出栈操作，效率比较低。这里就不写递归算法了，只写四种遍历的非递归算法。
先定义二叉树的节点如下：
/**
* Definition for binary tree
* pub...
分类：
编程语言 时间：
2014-12-15 13:47:08
阅读次数：
305
1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BT...
分类：
其他好文 时间：
2014-12-14 21:24:29
阅读次数：
174
输入一棵二叉树的先序遍历序列和中序遍历序列，输出它的先序遍历、中序遍历、后序遍历和广度优先遍历序列...
分类：
其他好文 时间：
2014-12-14 20:00:52
阅读次数：
251
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
分类：
其他好文 时间：
2014-12-13 23:12:09
阅读次数：
189
