![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
做一个体面人
努力做一个体面的人!!!
展开
-
二叉搜索树的最近公共祖先
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。利用二叉搜索树的性质:左 < 根 < 右。原创 2023-09-15 08:00:00 · 69 阅读 · 0 评论 -
删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。首先找到需要删除的节点;如果找到了,删除它。原创 2023-09-14 00:38:07 · 68 阅读 · 0 评论 -
二叉搜索树的插入
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。根据二叉搜索树的性质,左 < 根 < 右,直接递归即可,当前插入值小于根节点,插入根节点的左子树,大于根节点,插入根节点的右子树。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。你可以返回 任意有效的结果。原创 2023-09-14 10:36:20 · 184 阅读 · 0 评论