LeetCode 45 二叉樹的最近公共祖先

2021-09-28 07:00:05 字數 939 閱讀 8906

題目:

給定乙個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。

例如,給定如下二叉樹: root = [3,5,1,6,2,0,8,null,null,7,4]

示例 1:

輸入: root =[3

,5,1

,6,2

,0,8

,null

,null,7

,4], p =

5, q =

1輸出:

3解釋: 節點 5 和節點 1 的最近公共祖先是節點 3。

示例 2:

輸入: root =[3

,5,1

,6,2

,0,8

,null

,null,7

,4], p =

5, q =

4輸出:

5解釋: 節點 5 和節點 4 的最近公共祖先是節點 5。因為根據定義最近公共祖先節點可以為節點本身。

說明:

所有節點的值都是唯一的。

p、q 為不同節點且均存在於給定的二叉樹中。

演算法:遞迴

/**

* definition for a binary tree node.

* public class treenode

* }*/public

class

solution

}

執行結果:

LeetCode 45 恢復二叉搜尋樹

精選30 雲產品,助力企業輕鬆上雲!恢復二叉搜尋樹 二叉搜尋樹中的兩個節點被錯誤地交換。請在不改變其結構的情況下,恢復這棵樹。示例 1 輸入 1,3,null,null,2 1 3 2 輸出 3,1,null,null,2 3 1 2 示例 2 輸入 3,1,4,null,null,2 3 1 4 ...

leetcode 二叉樹 對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 方法一 遞迴 思路 如果乙個樹的左子樹與右子樹映象對稱,則該樹是對稱的 兩個樹互為映象的...

LeetCode (二叉樹)反轉二叉樹

遞迴交換每乙個節點的左右子樹,重點在於訪問每乙個節點,然後交換左右子樹 definition for a binary tree node.struct treenode struct treenode inverttree struct treenode root 由於至少要講每乙個節點都訪問一次...