二叉树的遍历顺序有：前向遍历、中序遍历、后续遍历、按层遍历四种。 前向遍历：先根节点再左子树后右子树。 中序遍历：先左子树再根节点后右子树。(投影法快速实现遍历）。 后续遍历：先左子树再右子树后根节点 按层遍历：ABECDFG。 二、二叉树的重构。 已知一棵二叉树的先序遍历和中序遍历序列分别为： 先...
分类：
其他好文 时间：
2015-08-28 21:15:56
阅读次数：
198
//主要思路：遍历二叉树，然后交换左右子树
void ChangeToMirror(BTreeNode* pRoot)
{
if (pRoot == NULL)
{
return;
}
BTreeNode* pTempNode = pRoot->pLeft;
pRoot->pLeft = pRoot->pRight;
pRoot->pRight = pTempNode;
...
分类：
其他好文 时间：
2015-08-27 18:51:03
阅读次数：
124
1///2///二叉树3///4///5classRoad6{7Tdata;8RoadLnode,rnode,pnode;9publicTData10{11get{returndata;}12set{data=value;}13}14publicRoadLNode15{16get{returnLn....
分类：
其他好文 时间：
2015-08-27 13:15:31
阅读次数：
225
二叉树的遍历主要是以二叉树的链式存储来讲。链表存储的结构：（下面会用到）typedef struct TreeNode *BinTree;typedef BinTree Position;struct TreeNode{ ElementType Data; BinTree Lef...
分类：
其他好文 时间：
2015-08-25 19:10:48
阅读次数：
161
先看看实现了哪些功能吧？
（1）构造二叉树
（2）遍历二叉树结点
（3）搜索二叉树结点
（4）删除二叉树结点
（5）判断结点是否存在二叉树
看看源码：
package hk.inso.service;
/**
* Created by IntelliJ IDEA.
* Date: 8/17/15 11:45 PM
* Author: Richar...
分类：
其他好文 时间：
2015-08-20 01:28:40
阅读次数：
182
问题描述
题目描述写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
算法思想
1、先序遍历二叉树，求得最大值、最小值即求得最终的绝对值差值；
源码实现（TNode）
#include
#include
using namespace std;
typedef struct TNode
{
int d...
分类：
其他好文 时间：
2015-08-19 13:26:24
阅读次数：
97
#include #include #include #include using namespace std;typedef struct node{ int flag; char value; struct node *lchild; struct node *rchil...
分类：
其他好文 时间：
2015-08-17 00:37:16
阅读次数：
131
描述：给定一个二叉树的根，将二叉树翻转解决方案：前序遍历二叉树，交换左右子节点代码示例：#include<iostream>
#include<cstdio>
usingnamespacestd;
classNode{
private:
Node*left;
Node*right;
intvalue;
public:
intData(){returnvalue;}
Node*Left(){retur..
分类：
编程语言 时间：
2015-08-12 14:54:09
阅读次数：
168
vector inorderTraversal(TreeNode* root) { vector inorderTraversalElems; function traversal; traversal = [&](TreeNode*& node) { ...
分类：
其他好文 时间：
2015-08-12 07:48:38
阅读次数：
96
分层遍历二叉树的集中情况 ? 从上而下的打印 vector<vector<int>>?printLevel(TreeNode?*root)
{
????
????vector<vector<int>>??ret;
????if(root?==?NULL)?return?ret;
????
????...
分类：
编程语言 时间：
2015-08-06 17:04:41
阅读次数：
244
