情形1:树是搜索二叉树
思路:从树的根节点开始遍历,如果根节点的值大于其中一个节点,小于另外一个节点,则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值,则递归求根节点的右子树,如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点,那么说明这两个节点在一条路径上,所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类:
其他好文 时间:
2014-06-16 19:02:59
阅读次数:
394
为什么选用开发工具开发C?1.这几天在linuxdeepin下写了两个程序,一个是静态链表
用了两天零散时间,一个搜索二叉树,用了五天零散时间,纯vim下编辑,写起来比较费力,需要自己注意拼写错误等低级错误2.习惯了IDE
的开发环境,IDE还是能提高一些效率的,决定采用Eclipse C/C++ ...
分类:
编程语言 时间:
2014-06-05 21:38:31
阅读次数:
298