前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >关于在树的节点添加自节点的问题

关于在树的节点添加自节点的问题

原创
作者头像
用户10401116
发布2024-04-01 11:34:40
2221
发布2024-04-01 11:34:40

第一种: 在当前节点添加(错误)

这种方式构造出来的树是零零散散的节点,是每次给**current**赋值但是上一节点的**current.righr**是不变的,然后**current**和上一节点的right就不连了,所以是错误的

代码语言:java
复制
public TreeNode increasingBST(TreeNode root) {

        ArrayList<Integer> list = new ArrayList<>();

        mid(root,list);

        TreeNode node = new TreeNode();

        TreeNode current = node;

        for(int a : list){

            current = new TreeNode(a);

            current = current.right;

        }

        return node;

    }

第二种: 在当前的右节点节点添加

代码语言:java
复制
public TreeNode increasingBST(TreeNode root) {

        ArrayList<Integer> list = new ArrayList<>();

        mid(root,list);

        TreeNode node = new TreeNode(-1);

        TreeNode current = node;

        for(int a : list){

            current.right = new TreeNode(a);

            current = current.right;

        }

        return node.right;

    }

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档