【C++】每日一题 114 二叉树展开为链表

原创

于 2024-05-08 21:15:00 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #链表 #开发语言

给你二叉树的根结点 root ，请你将它展开为一个单链表：

展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。
展开后的单链表应该与二叉树先序遍历顺序相同。

#include <iostream>
#include <queue>

using namespace std;

struct TreeNode {
   
   
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {
   
   }
};

void queuex(TreeNode* root, queue<TreeNode*>& qt) {
   
   
    if(root == NULL) {
   
   
        return;
    }
    qt.push(root);
    queuex(root