笔试面试题——二叉树进阶（一）

北尘_

于 2024-01-21 20:25:40 发布

阅读量484

点赞数 19

分类专栏：笔试面试题经典算法试题文章标签： c++ 面试

本文链接：https://blog.youkuaiyun.com/2301_78995005/article/details/135732328

版权

在这里插入图片描述

📘北尘_：个人主页
🌎个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》

☀️走在路上，不忘来时的初心

文章目录

一、根据二叉树创建字符串
二、二叉树的分层遍历
三、二叉树的最近公共祖先

一、根据二叉树创建字符串

1、题目讲解

在这里插入图片描述

2、思路讲解

在这里插入图片描述

3、代码实现

class Solution {
   
public:
    string tree2str(TreeNode* root) 
    {
   
        string s;
        if(root==nullptr)
          return s;
        
        s+=to_string(root->val);
        if(root->left  || (root->left==nullptr && root->right))
        {
   
            s+='(';
            s+=tree2str(root->left);
            s+=')';
        }
        
        if(root->right)
        {
   
            s+='(';
            s+=tree2str(root->right);
            s+=')';

        }
        return s;
    }
};