当前位置: 首页 > news >正文

wordpress 网站建设中seo标签优化

wordpress 网站建设中,seo标签优化,网页设计图片为980是参考,南宁中庭装饰公司电话二叉树展开为链表 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同…

二叉树展开为链表

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

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

示例 1:

image-20241022222525566

输入: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

**进阶:**你可以使用原地算法(O(1) 额外空间)展开这棵树吗?

题解

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public void flatten(TreeNode root) {List<TreeNode> list = new ArrayList<TreeNode>();preorder(root,list);    for(int i=1;i<list.size();i++){TreeNode preNode = list.get(i-1);TreeNode cur = list.get(i);preNode.right = cur;preNode.left = null;}   }private void preorder(TreeNode node,List<TreeNode> list){if(node == null) return;list.add(node);preorder(node.left,list);preorder(node.right,list);}
}
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TTreeNodereeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {public void flatten(TreeNode root) {if (root == null)return;if(root.left != null){TreeNode right = root.right;TreeNode leftRightNode = rightNode(root.left);leftRightNode.right = right;root.right = root.left;root.left = null;}flatten(root.right);}private TreeNode rightNode(TreeNode node) {if (node == null)return null;while (node.right != null)node = node.right;return node;}}
http://www.15wanjia.com/news/24961.html

相关文章:

  • 做调查问卷的网站有什么seo优化销售话术
  • 重庆潼南网站建设报价百度搜索网站
  • 电商平台怎么找商家新站整站优化
  • 佛山品牌网站建设b2b网站大全免费推广
  • 包头网站 建设广告服务平台
  • 网站建设自己可以建网站吗头条权重查询
  • 网站优化 流量自动外链网址
  • 成都网站建设名录最新热点新闻事件
  • 最专业网站建设开发宝鸡seo优化公司
  • 网站开发怎么销售品牌策略的7种类型
  • 大型图片库网站建设百度如何免费推广
  • 东城手机网站建设舆情分析
  • 网站内链少改怎么做北京seo做排名
  • 你第一个物流网站建设方案抖音seo排名系统
  • 生鲜b2c网站建设规划书舆情视频
  • 个人网站建设制作关键词搜索工具有哪些
  • 网站建设最新活动推广网站多少钱
  • 福州市做网站公司市场调研报告800字
  • 建网站的书籍自己建网站怎样建
  • 长沙微信网站制作信息流优化
  • 网站推广的方案设计怎么写seo外包服务公司
  • 学做美食网站北京百度公司总部电话
  • 横沥网站仿做公司怎么建立自己的网站
  • 济南全网营销型网站建设河南seo关键词排名优化
  • 广东快速做网站公司宁波seo推广外包公司
  • 微网站建设方案百度网盘搜索引擎盘多多
  • 网站制作流程分为哪七步网络文章发布平台
  • 赣州培训学做网站国内新闻最新消息十条
  • 餐饮公司做网站好处查域名备案
  • 网站做facebook推广德州seo优化