二叉树的前序，中序，后序，层次遍历/** binary tree traversal methods */package dataStructures;public class BinaryTreeTraversal { /** visit method that prints the ele...
分类：
其他好文 时间：
2015-01-15 10:37:52
阅读次数：
230
1 #include 2 #include 3 4 using namespace std; 5 6 7 //假定所创建的二叉树如下图所示 8 /* 9 A 10 ...
分类：
其他好文 时间：
2015-01-14 21:20:53
阅读次数：
218
判断完全二叉树：
完全二叉树，除最后一层外，每一层上的节点树都达到了最大值；在最后一层上只缺少右边的若干节点！
算法思路：
按层次（从上到下，从左到右）遍历二叉树，当遇到一个节点的左子树为空时，则该节点右子树必须为空，且后面遍历的节点左
右子树都必须为空，否则不是完全二叉树。
代码：
bool IsCompleteBTree(BTree* pRoot)
{
if (pRoot =...
分类：
编程语言 时间：
2015-01-12 13:06:28
阅读次数：
475
根据前面一个博文内容已经讲述了如何根据两种遍历方式进行构建二叉树
这里利用递归方式遍历二叉树，递归方式比较简单，后续补充其余非递归方式
再此主要是完善类的使用：
其中重点在于：接口定义
二叉树的析构删除
以及类成员变量中如果有指针，同时涉及复制构造函数和赋值操作符函数时需要用到的智能指针
如果接口方面定义不够好，还望包涵
.h文件
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-11 06:17:54
阅读次数：
226
二叉树的存储结构： 1 struct BinaryTreeNode {2 int val;3 BinaryTreeNode *left;4 BinaryTreeNode *right;5 6 BinaryTreeNode(in...
分类：
其他好文 时间：
2015-01-10 20:53:52
阅读次数：
189
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
【题目】
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3...
分类：
其他好文 时间：
2014-12-24 10:00:49
阅读次数：
181
#1049 : 后序遍历
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，...
分类：
其他好文 时间：
2014-12-23 17:27:42
阅读次数：
172
题目
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解答
中序遍历二叉树。
递归法...
分类：
其他好文 时间：
2014-12-21 15:20:58
阅读次数：
178
/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序*********************************...
分类：
其他好文 时间：
2014-12-18 11:53:21
阅读次数：
168
