on-ancestor-of-a-b…

二叉树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/)[235.

二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/)[剑指

Offer

二叉搜索树的最近公共祖先](https://leetcode.cn/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/)

完全二叉树的节点个数](https://leetcode.cn/problems/count-complete-tree-nodes/)

⚠申明

首先找到这两条分支的最近公共祖先LCA然后从master节点开始重演LCA到dev的commit的修改如果这些修改和LCA到master的commit有冲突就会提示你手动解决冲突最后的结果就是把dev的分支完全接到master上面。

236.

如果一个节点能够在它的左右子树中分别找到p和q则该节点为LCA节点

class

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Mwos0c4s-1681899253749)(E:/typora/binarysearchtree_improved.png)]

输入:

左小右大的性质将当前节点的值与val1和val2作对比即可判断当前节点是不是LCA

假设val1

val2则说明当前节点就是LCA若root.val比val1还小则需要去值更大的右子树寻找LCA若root.val比val2还大则需要去值更小的左子树寻找LCA。

class

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5OrUzHc7-1681899253750)(E:/typora/binarysearchtree_improved.png)]

class

的定义如下在完全二叉树中除了最底层节点可能没填满外其余每层节点数都达到最大值并且最下面一层的节点都集中在该层最左边的若干位置。

若最底层为第

层则该层包含

满二叉树如下图是一种特殊的完全二叉树每层都是是满的像一个稳定的三角形

O(N)

}完全二叉树比普通二叉树特殊但又没有满二叉树那么特殊计算它的节点总数可以说是普通二叉树和完全二叉树的结合版

public