![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
whisperImp
这个作者很懒,什么都没留下…
展开
-
求二叉树的最近公共祖先算法 (java代码)
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。例如图中的二叉树节点5,4的公共祖先是5。节点7,1的公共祖先是3。算法一: 首先分别记录从两个子节点到根节点的路径存储在两个链表,然后这个问题可以转化为求两个链表的公共结点。记录路径算法(递归)public boolean getPath(List<TreeNode> list,T原创 2020-05-14 12:46:45 · 467 阅读 · 0 评论 -
寻找二叉树某个节点的父节点(递归和非递归两种方法)java代码
寻找二叉树某个节点的父节点(递归和非递归两种方法)java代码寻找二叉树某个节点的父节点(递归和非递归两种方法)java代码1.非递归式,利用栈来辅助public TreeNode dfs(TreeNode root, TreeNode p){ if(root == null) return null; //树空,返回null Stack<TreeNode> stack =new Stack(); stack.push(root); //根节点入栈 TreeN原创 2020-05-11 12:54:19 · 9965 阅读 · 6 评论