tree
文章平均质量分 51
mynotwo
这个作者很懒,什么都没留下…
展开
-
235. Lowest Common Ancestor of a Binary Search Tree&&236. Lowest Common Ancestor of a Binary Tree
并不想赘述题……直接记代码。 235是一个二叉搜索树,那么很明显可以利用的条件就是左边小,右边大。我用的是递归。需要注意的是二叉树要记得考虑NULL的特殊情况。 class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p=原创 2016-05-17 14:48:05 · 170 阅读 · 0 评论 -
110. Balanced Binary Tree
110. Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two sub原创 2016-05-18 16:16:32 · 216 阅读 · 0 评论 -
226. Invert Binary Tree
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas原创 2016-05-18 16:26:47 · 161 阅读 · 0 评论 -
101. Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the f原创 2016-05-31 16:01:25 · 179 阅读 · 0 评论 -
二叉搜索树的第K个节点
给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 24 6 8 中,按结点数值大小顺序第三个结点的值为4。 一刷: 两种方法,递归和非递归用中序遍历。 问题主要出在写中序遍历的时候,一个是没有加判断条件k>0, 一个是没有考虑到k比实际取数组的值大1. class Solution { public: int count = 0; T原创 2017-10-21 21:14:08 · 143 阅读 · 0 评论