树中两个节点的最低公共祖先
树中两个节点的最低公共祖先
解决方法一:
假设是二叉搜索树(二叉搜索树是一个排序的二叉树,左子树的结点小于根结点,右子树的结点大于根结点),
故找到一个结点,使其大于左子结点小于右子结点即可。
public static TreeNode getLastCommonNode(TreeNode root, TreeNode p, TreeNode q) {
if (root == null ||...
原创
2019-04-03 22:48:53 ·
122 阅读 ·
0 评论