查找二叉树中x和y的最小公共父节点

一、问题描述

      查找二叉树中x和y的最小公共父节点。

二、解题思路

      1)写一个查找函数 findx:查找x是否在树2root中。

《查找二叉树中x和y的最小公共父节点》

      2)查找 root 的左孩子是否有该结点,递归。

《查找二叉树中x和y的最小公共父节点》

      3)查找 root 的右孩子是否有该结点,递归。

《查找二叉树中x和y的最小公共父节点》

      4)查找值x 和 y 是否横跨root的左右孩子,是的则返回该点的 root。

《查找二叉树中x和y的最小公共父节点》

      5)最后都未匹配,返回空。

《查找二叉树中x和y的最小公共父节点》

三、注意事项

       返回值。

四、代码实现

       见我的github:findxandy

    原文作者:二叉查找树
    原文地址: https://blog.csdn.net/lj6020382/article/details/82262539
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞