package com.iflytek.tree;
import java.util.Random;
/**
* 二叉查找树
* @author fgtian
*
*/
public class BinaryTree {
public static class BinaryTreeNode {
int mValue; // 数值：以int代替，可以扩展成其他的
Binary...
分类：
其他好文 时间：
2014-08-03 18:09:35
阅读次数：
211
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
/**
...
分类：
其他好文 时间：
2014-08-03 12:54:55
阅读次数：
201
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repe...
分类：
其他好文 时间：
2014-08-03 12:49:15
阅读次数：
229
二叉堆（binary heap） 二叉堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。对于数组中任意位置i上的元素，其左儿子在位置2i上，右儿子在左儿子后的单元2i+1中，它的父亲在[i/2]（向下取整）中。因此，一个数据结构将由一个数组、....
分类：
其他好文 时间：
2014-08-03 12:30:25
阅读次数：
324
问题：将二叉树的所有结点指向他的右边的一个结点分析：对于每一个结点来说，其操作都是一样的，除了他的左儿子指向右儿子外，其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin...
分类：
其他好文 时间：
2014-08-03 10:12:05
阅读次数：
178
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
/**
* Definition for binary tree
...
分类：
其他好文 时间：
2014-08-02 23:32:04
阅读次数：
232
二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。这里放两道例题，最小深度和最大深度。1. 二叉树的最小深度Given a binary tree, find its minimum depth.The minimum d...
分类：
其他好文 时间：
2014-08-02 23:17:44
阅读次数：
243
题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(...
分类：
其他好文 时间：
2014-08-02 20:39:13
阅读次数：
233
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ ...
分类：
其他好文 时间：
2014-08-02 15:34:34
阅读次数：
221
