宜昌做网站,微信服务号功能开发,养老院为什么要建设网站,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];}}
};
