tag: 二叉树 思路一： 分治 思路二：非递归？？？ ...
分类：
其他好文 时间：
2017-01-25 13:26:12
阅读次数：
176
一，问题描述 请构造一棵二叉查找树，并给定两个结点，请找出这两个结点的最低公共祖先结点。 这里假设二叉查找树中的结点的权值存储是整型数字(见代码中的BinaryNode内部类)，最低公共祖先结点如下：结点5 和 结点12 的最低公共祖先结点是结点10 二，实现思路 假设给定的两个结点的权值分别为 n ...
分类：
其他好文 时间：
2016-08-14 19:05:04
阅读次数：
118
#include<iostream>#include<vector>#include<algorithm>#include<stdint.h>using namespace std;#include<list>#include<map>#include<queue> struct TreeNode ...
分类：
其他好文 时间：
2016-07-05 13:44:46
阅读次数：
136
剑指offer第五十题：树中两个结点的最低公共祖先：这里的树是普通树，且没有指向父结点的指针。 ...
分类：
其他好文 时间：
2016-06-28 20:36:11
阅读次数：
253
将二叉查找树变为有序的双向链表（不能创建新节点，只调整指针） 递归 非递归 判断二叉树是不是平衡二叉树 递归 二叉树中两个节点的最低公共祖先节点 递归 非递归 ...
分类：
其他好文 时间：
2016-06-10 16:17:49
阅读次数：
168
从root开始遍历，如果n1和n2中的任一个和root匹配，那么root就是LCA。 如果都不匹配，则分别递归左、右子树，如果有一个 key（n1或n2）出现在左子树，并且另一个key(n1或n2)出现在右子树，则root就是LCA. 如果两个key都出现在左子树，则说明LCA在左子树中，否则在右子...
分类：
其他好文 时间：
2016-01-25 19:37:18
阅读次数：
157
Lowest Common Ancestor of a Binary Tree Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common a...
分类：
其他好文 时间：
2015-08-13 18:15:37
阅读次数：
158
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
题目描述：Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipe...
分类：
其他好文 时间：
2015-07-24 22:12:46
阅读次数：
94
这个题目来讲，应该是在二叉树里面较为容易的题目了。那么如何下手呢？其实对于这样一棵二叉树来讲。我们如何求它们的最低公共父节点呢？假如是要你求5、6的公共父节点，那么是3.啰为什么是3？ 因为3的左子树是5，而右子树是6啰。那么7、8的最低公共祖先呢？ 1啊，因为1的左子树中有7、而1的右子树中有8啊...
分类：
其他好文 时间：
2015-07-18 22:28:33
阅读次数：
444
