题目链接：https://leetcode.com/problems/binary-tree-preorder-traversal/(非递归实现)二叉树的先序遍历。 1 class Solution 2 { 3 public: 4 vector preorderTraversal(TreeN...
分类：
其他好文 时间：
2015-04-05 23:31:23
阅读次数：
144
1.题目描述：点击打开链接
2.解题思路：本题考查四分树的遍历。本题实质上是已知一棵四分树求黑色结点的编号；已知黑色结点的编号反过来构造四分树。第一种情况相当于编码，我们用先序遍历解决。用encode函数表示给整个四分树编码，如果发现内部既有0又有1出现，那么将其均分为四份，递归编码；反之则统计该结点的颜色以及路径。这里把路径编码成一个十进制数，便于转换。同理，如果已知了黑色结点，那么首先解码出...
分类：
其他好文 时间：
2015-04-04 09:12:56
阅读次数：
174
表达式的表示如图所示的二叉树表达式：a+b*(c-d)-e/f若先序遍历此二叉树,按访问结点的先后次序将结点排列起来,其先序序列为: (波兰式,前缀表达式) -+a*b-cd/ef按中序遍历,其中序序列为：a+b*c-d-e/f (中缀表达式)按后序遍历,其后序序列为：abcd-*+ef/-(逆波兰...
分类：
其他好文 时间：
2015-04-03 00:05:23
阅读次数：
184
Java实现二叉树及相关遍历方式
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。
二叉树常被用于实现二叉查找树和二叉堆。
以下用Java实现对二叉树的先序遍历,中序遍历，后序遍历，广度优先遍历，深度优先遍历。
转摘请注明：http://blog.csdn.net/qiuzhping/article/details/44830369...
分类：
编程语言 时间：
2015-04-02 13:29:04
阅读次数：
210
摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
136、给出下面的二叉树先序、中序、后序遍历的序列？
答：先序序列：ABDEGHCF；中序序列：DBGEHACF；后序序列：DGHEBFCA。
补充：二叉树也称为二分树，它是树形结构的一种，其特点是每个结点至多有二棵...
分类：
编程语言 时间：
2015-04-01 17:48:39
阅读次数：
260
回溯法 是 一种 在 穷举 中，裁剪 不满足 条件 的 分支，已达到 提高 效率的 方法。其基本原型 是 树的 先序遍历，从 树根 到 树叶的路径 是 问题的 一个 解。
回溯法的基本框架 = 确定 解空间 + 深度优先遍历 + 裁剪函数 + 确定结果函数
其中 解空间，分为 子集树 和 排序树。
具体 概念 详解：参考 点击打开链接 和 点击打开链接
递归算法通用 模板如下：
...
分类：
其他好文 时间：
2015-04-01 15:32:10
阅读次数：
269
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
一、知道二叉树的先序/后序遍历和中序遍历（中序必须要知道，不然无法判断），要快速判断后序/先序遍历，首先要了解二叉树的遍历规律二、二叉树遍历规律1、三种遍历都有一个规律，就是：逆时针沿着二叉树外缘移动，即方向相同，如下图1：图12、3、 不同的是他们出发点不同，下面说明他们的出发点和遍历顺序序列三、...
分类：
其他好文 时间：
2015-03-29 13:28:58
阅读次数：
128
题目：Flatten Binary Tree to Linked List
/**LeetCode Flatten Binary Tree to Linked List
* 题意:给定一个二叉树，将其转变为一个相当于单链表的结构，观察可知该结构即：每一个节点左儿子为空，右儿子指向自己先序遍历时的下一个节点
* 思路：有观察可得，应对其进行先序遍历，得到正确的序列连接起来
* Defin...
分类：
其他好文 时间：
2015-03-29 00:38:37
阅读次数：
143
可以跟之前这篇形成对比
http://blog.csdn.net/hhooong/article/details/43195395
代码如下：#include
#include
using namespace std ;
struct BinTreeNode {
char data ;
BinTreeNode *left ;
BinTreeNode *right ;
};
voi...
分类：
其他好文 时间：
2015-03-22 09:12:56
阅读次数：
178
