1 var ids=[];2 ids=getChildren(ids, treeNode);//TreeNode是选中节点，ids是子节点id数组，格式：123,223,4,551.获取直接子节点的id//返回值包含选中节点的id，即ids[0]function getChildren(ids, t...
分类：
其他好文 时间：
2015-01-21 21:58:05
阅读次数：
206
方法一：若是bst，中序便利后一定是有序，递增的。可以中序遍历后查看是否递增来判断 1 class Solution { 2 public: 3 bool isValidBST(TreeNode *root) { 4 5 if...
分类：
其他好文 时间：
2015-01-21 14:52:29
阅读次数：
215
问题判断一棵树是否是另一棵树的子树，如图思路问题分两步：找值相同的根结点（遍历解决）判断两结点是否包含（递归：值、左孩子、右孩子分别相同）代码bool IsPart(TreeNode *root1, TreeNode *root2){ if (root2 == NULL) ret...
分类：
其他好文 时间：
2015-01-17 15:14:02
阅读次数：
160
首先定义二叉树的存储结构： 1 struct TreeNode {2 int val;3 TreeNode *left;4 TreeNode *right;5 6 TreeNode(int v, TreeNode* l = NULL, TreeNode *r = N...
分类：
其他好文 时间：
2015-01-17 12:35:40
阅读次数：
263
题目：
有如下数据结构：
typedef struct TreeNode{
char c;
TreeNode *leftChild;
TreeNode *rightChild;
};
现在实现函数：int CompTree(TreeNode *tree1, TreeNode *tree2);
比较两棵树是否相等
代码：
typedef struct TreeNode{...
分类：
其他好文 时间：
2015-01-17 11:18:11
阅读次数：
193
思路：反复适配listview上的数据；2.实现方法：（1）创建数据bean（包含一些属性信息）；（2）转化为树节点TreeNode(id,parentId,bean);（3）用所有的树节点构建一棵树包括（根节点和其他节点）；（4）Adapter的实现：1）创建两个节点列表，一个保存list要显示的节点（showList..
分类：
移动开发 时间：
2015-01-17 06:41:14
阅读次数：
218
https://oj.leetcode.com/problems/binary-search-tree-iterator//**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){val=x;}
*}
*/
publicclassBSTIterator{
//
//NOTE
//Aftertheiteratorbuilt,ifwemodifytheor..
分类：
其他好文 时间：
2015-01-14 18:17:56
阅读次数：
165
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2015-01-14 15:35:32
阅读次数：
178
表达式树（二叉树）的实现
一、 该程序的功能，实现了前缀表达式转换为中缀表达式，并进行相应的求值和赋值运算，与及构造复合表达式的功能。
二、实现原理，利用二叉树实现，也可以称为语法树，树中维护了中缀表达式。
三、 概要设计：
实现该程序所要用到的函数如下（从左到右为相关函数调用层次），除main函数外，其他函数均是两个类的成员函数，这两个类分别是：TreeNode类和BinaryTr...
分类：
其他好文 时间：
2015-01-13 14:26:33
阅读次数：
263
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
...
分类：
其他好文 时间：
2015-01-10 18:20:29
阅读次数：
181
