wordpress 博客网站是免费的么,电子商务网站开发合同,官网移动迷你世界,免费空间是什么意思题目链接#xff1a;114. 二叉树展开为链表 - 力扣#xff08;LeetCode#xff09;
就先序遍历的顺序#xff0c;其实就是简单的深度遍历顺序#xff0c;装进一个容器里面再前一个后一个串连起来#xff0c;注意容器的size是个无符号数#xff0c;无符号数和有符号运行…题目链接114. 二叉树展开为链表 - 力扣LeetCode
就先序遍历的顺序其实就是简单的深度遍历顺序装进一个容器里面再前一个后一个串连起来注意容器的size是个无符号数无符号数和有符号运行时会转换成无符号数因此当size为0时再减一就不会变成负数而是变成一个极大数
class Solution {
public:vectorTreeNode * assist;void dfs(TreeNode *root) {if (root nullptr)return;assist.push_back(root);dfs(root-left);dfs(root-right);}void flatten(TreeNode *root) {dfs(root);for (int i 0; i int(assist.size()) - 1; i) {assist[i]-left nullptr;assist[i]-right assist[i 1];}}
};
