摘要: 二叉查找树(Binary Search Tree)是满足如下性质的二叉树:①若它的左子树非空,则左子树上所有结点的值均小于根结点的值;②若它的右子树非空,则右子树上所有结点的值均大于根结点的值;③左、右子树本身又各是一棵二叉查找树。 通俗的讲,二叉查找树的左子树上的结点不比父结点大,右子树上的结点不 阅读全文
posted @ 2016-02-23 23:22 wxquare 阅读(581) 评论(0) 推荐(0) 编辑
摘要: Given an array where elements are sorted in ascending order, convert it to a height balanced BST. cpp: class Solution { public: TreeNode* sortedArrayT 阅读全文
posted @ 2016-02-23 22:59 wxquare 阅读(173) 评论(0) 推荐(0) 编辑