zl程序教程

您现在的位置是:首页 >  前端

当前栏目

LeetCode426之公共祖先(相关话题:二叉树后序,Set和Map的应用)

二叉树setMap应用 相关 公共 话题 后序
2023-09-11 14:20:01 时间

题目描述:

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

o1=5,o2=8 公共祖先就为3;o1=4,o2=5 公共祖先就为2;o1=4,o2=6 公共祖先就为1

解题思路:

package com.lzhsite.leetcode.algoritom.practise.tree;

import java.util.HashMap;
import java.util.HashSet;

import com.lzhsite.leetcode.algoritom.dataStruct.tree.BinTreeNode;

public class LeetCode236最近公共祖先 {

	private BinTreeNode leastC