2024年最新二叉树算法题(1)，成功拿下猿辅导+斗鱼+滴滴+字节+腾讯offer

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

        tarstr += "(";
        PreOrder(root->left,tarstr);
        tarstr += ")";
    }
    else if(root->left == nullptr && root->right)
    {
        // 左子树为空，但右子树不为空
        // 不能省略括号
        tarstr+="()";
    }
    if(root->right)
    {
        // 右子树不为空，当然也不能省略括号
        tarstr += "(";
        PreOrder(root->right,tarstr);
        tarstr += ")";
    }
}

public:
string tree2str(TreeNode* root) {
// PreOrder 遍历 中、左、右
string tarstr = “”;
PreOrder(root,tarstr);
return tarstr;
}
};

## 二叉树的层序遍历


[二叉树的层序遍历](https://bbs.csdn.net/topics/618668825)


给你二叉树的根节点 `root` ，返回其节点值的 **层序遍历** 。 （即逐层地，从左到右访问所有节点）。


![](https://img-blog.csdnimg.cn/direct/65c906044e46421ab02b9a9021c1f35e.png)


 思路： 使用队列来控制层序遍历，采用一个变量 LeverSize 来记录每一层的结点数，根据这个 LeverSize 每一层最为入队和出队数量的依据。

class Solution {
public:
vector<vector> levelOrder(TreeNode* root) {
vector<vector> vv;
if(root==nullptr) return vv;
int leverSize = 0;
queue<TreeNode*> que;
que.push(root);
leverSize = 1;
while(!que.empty())
{
vector v1;
while(leverSize–)
{
TreeNode*cur = que.front();
if(cur == nullptr) break;
if(cur->left) que.push(cur->left);
if(cur->right) que.push(cur->right);
int top = cur->val;
v1.push_back(top);
que.pop();
}
leverSize = que.size();
vv.push_back(v1);
}
return vv;
}
};

## 二叉树的最近公共祖先


 [二叉树的最近公共祖先](https://bbs.csdn.net/topics/618668825)


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


[百度百科](https://bbs.csdn.net/topics/618668825)中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（**一个节点也可以是它自己的祖先**）。”


![](https://img-blog.csdnimg.cn/direct/4119dab8d2b2411ab1534a4176852ff8.png)


![](https://img-blog.csdnimg.cn/direct/2a17cd991ea245178a1f4aa280df38a3.png)


思路：将两个结点前序遍历的路径（结点）分别存放在两个栈中，先使两个栈的大小相等，然后各自出栈，确定这两个栈中的第一个相等的栈顶元素，就是他们两个结点最近的公共祖先。

class Solution {
public:
bool PreOrder(TreeNode* root, stack<TreeNode*>& st, TreeNode* tar)
{
if(root == nullptr) return false;
st.push(root);
if(root == tar) return true;
if(PreOrder(root->left,st,tar)==true) return true;
if(PreOrder(root->right,st,tar)==true) return true;
//走到此处，说明左右子树都为空或者找不到
st.pop();
return false;
}
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
stack<TreeNode*> st1, st2;
TreeNode* cur = root;
PreOrder(root, st1, p);
PreOrder(root, st2, q);
while(st1.size()!=st2.size())
{
if(st1.size()>st2.size()) st1.pop();
else st2.pop();
}
while(st1.top()->val != st2.top()->val)
{
st1.pop();
st2.pop();
}
return st1.top();
}
};

## 二叉搜索树与双向链表


[二叉搜索树与双向链表](https://bbs.csdn.net/topics/618668825)


题目描述


输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示



![](https://img-blog.csdnimg.cn/img_convert/1c52f50ed842fab7417b74f6c09dede3.png)


![img](https://img-blog.csdnimg.cn/img_convert/c4c464c061341de74de1ddfba620c5ac.png)
![img](https://img-blog.csdnimg.cn/img_convert/73fdffe06048e8ceb1dce19b955b686c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**