1 import java.util.ArrayList; 2 import java.util.List; 3 4 public class BinarySearchTree { 5 6 // 树的根结点 7 private TreeNode root = nu...
分类：
编程语言 时间：
2014-07-16 23:14:45
阅读次数：
365
二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-07-07 20:00:20
阅读次数：
161
Problem Description:Given a binary tree, flatten it to a linked list in-place.Solution:对二叉树进行前序遍历(pre-order). 1 public void flatten(TreeNode root) { 2...
分类：
其他好文 时间：
2014-07-07 18:47:24
阅读次数：
306
二叉树的后续遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-06-30 14:17:28
阅读次数：
306
本例只是对含有本类对象指针的类的构造函数、析构函数、拷贝构造函数、复制运算符使用方法的一个简单示例，以加深对构造函数和拷贝控制成员的理解。
读C++ primer 5th 第13章后加上自己的理解，完整的写了下课后习题的代码。
第一版：
#include
#include
using namespace std;
class TreeNode{
private:
stri...
分类：
编程语言 时间：
2014-06-28 07:13:13
阅读次数：
296
题目：输入一棵二叉树的根节点，求该树的深度题解分析：二叉树具有天然的递归性，首先应该想递归解法/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNod...
分类：
其他好文 时间：
2014-06-27 15:58:59
阅读次数：
206
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2014-06-25 18:42:46
阅读次数：
172
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2014-06-25 18:40:08
阅读次数：
182
#include#include "fatal.h"struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;typedef int ElementType;SearchTree Mak...
分类：
编程语言 时间：
2014-06-25 12:53:17
阅读次数：
334
