求两个二叉树的最低公共祖先节点
Posted 樱圃
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求两个二叉树的最低公共祖先节点相关的知识,希望对你有一定的参考价值。
TreeNode getLastCommonParent(TreeNode root,TreeNode t1,TreeNode t2){ if(findNode(root.left,t1)){ if(findNode(root.right,t2)){ return root; }else{ return getLastCommonParent(root.left,t1,t2); } }else{ if(findNode(root.left,t2)){ return root; }else{ return getLastCommonParent(root.right,t1,t2) } } } // 查找节点node是否在当前 二叉树中 boolean findNode(TreeNode root,TreeNode node){ if(root == null || node == null){ return false; } if(root == node){ return true; } boolean found = findNode(root.left,node); if(!found){ found = findNode(root.right,node); } return found; }
以上是关于求两个二叉树的最低公共祖先节点的主要内容,如果未能解决你的问题,请参考以下文章