先看看实现了哪些功能吧？
（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
简介libubox是openwrt新版本中的一个基础库，在openwrt1407中有很多应用程序是基于libubox开发的。（如：uhttpd,odhcpd,libubus等）。libubox主要提供一下两种功能：1、提供一套基于事件驱动的机制。2、提供多种开发支持接口。（如：链表、kv链表、平衡查找二叉树、md5、json）..
分类：
其他好文 时间：
2015-08-17 19:56:42
阅读次数：
858
创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数
#include "iostream"
using namespace std;
struct tree
{
int data;
tree *left,*right;
};
class Tree
{
static int n;
st...
分类：
其他好文 时间：
2015-08-02 23:26:40
阅读次数：
176
将二叉树相关的操作集中在一个实例里，有助于理解有关二叉树的相关操作：1、定义树的结构体：1 typedef struct TreeNode{2 int data;3 struct TreeNode *left;4 struct TreeNode *right; 5 }Tree...
分类：
编程语言 时间：
2015-06-02 23:24:27
阅读次数：
184
入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。
分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至
少有两个变种。
第一变种是二叉树是一种特殊的二叉树：查找二叉树。也就是树是排序过的，位于
左子树上的结点都比父结点小， 而位于右子树的结点都比父结点大。 我们只需要从根结点开
始和两个结点进行比较。 如果当前结点的值比两个结点都大， 则最低的共同父结点一...
分类：
微信 时间：
2015-04-29 13:40:20
阅读次数：
211
problem：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Hide Tags
Tree Depth-first
Search
题意：将一个递增的序列 转换成一棵 平衡查找二叉树
...
分类：
其他好文 时间：
2015-04-23 10:59:34
阅读次数：
201
problem：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
Hide Tags
Depth-first Search Linked
List
题意：给定一个递增的单链表，将其转...
分类：
其他好文 时间：
2015-04-23 10:58:24
阅读次数：
165
problem：
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less th...
分类：
其他好文 时间：
2015-04-17 18:28:13
阅读次数：
142
//二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：
//若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值。
//若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。
//它的左右字数也分别是二叉排序树
//二叉排序树查找：
/* 二叉树的二叉链表结点结构定义 */
typedef struct BiTNode /* 结点结构 */
{
...
分类：
编程语言 时间：
2015-03-31 12:46:51
阅读次数：
245
上代码：package com.itany.erchachazhaoshu;
public class BinarySearchTree>
{
//定义二叉查找树的根节点 每一个查找二叉树都有一个自己的root 节点 root外界看不到
private BinaryNode root;
public BinarySearchTree()
{
r...
分类：
编程语言 时间：
2015-03-13 18:51:53
阅读次数：
149
