公司网站地图怎么做济南网站seo 优帮云

公司网站地图怎么做,济南网站seo 优帮云,定制网站制作哪家好,手机维修培训班学校题目描述 给你二叉树的根结点 root #xff0c;请你将它展开为一个单链表#xff1a; 展开后的单链表应该同样使用 TreeNode #xff0c;其中 right 子指针指向链表中下一个结点#xff0c;而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 …题目描述给你二叉树的根结点 root 请你将它展开为一个单链表展开后的单链表应该同样使用 TreeNode 其中 right 子指针指向链表中下一个结点而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。示例 1输入root [1,2,5,3,4,null,6]输出[1,null,2,null,3,null,4,null,5,null,6]示例 2输入root []输出[]示例 3输入root [0]输出[0]提示树中结点数在范围 [0, 2000] 内-100 Node.val 100思路1 我们可以把left当作前驱结点right当成后驱结点这样可能容易理解。2现在对下面这个树进行操作。2.1 我们每次将当前结点的左子树最右端结点的right结点指向右子树2.2 将当前结点的右结点的指向改为左节点。2.3 将左节点置为空。2.4 递归处理每个结点即可。代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */classSolution{public:voidflatten(TreeNode*root){if(rootnullptr)return;if(root-left!nullptr){// 1 将右子树放到左子树的最右边TreeNode*curroot-left;while(cur-right!nullptr){curcur-right;}cur-rightroot-right;// 2 将左子树放到右子树位置root-rightroot-left;// 3 将左子树置空root-leftnullptr;}// 继续修改下一个结点flatten(root-right);}};