面试题 17.12. BiNode

谁践踏了优雅 2022-11-21 03:43 107阅读 0赞

# 题目来源 #

[面试题 17.12. BiNode][17.12. BiNode]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        
        private TreeNode head = new TreeNode(-1);
        private TreeNode cur = head;
        public TreeNode convertBiNode(TreeNode root) {
        
            if (root == null){
        
                return null;
            }
    
            convertBiNode(root.left); //
            // 第一次到这里：当前节点的左子树为null，也就是上一步返回bull，这个值不处理
            cur.right = root;
            root.left = null;
            cur = cur.right;
            convertBiNode(root.right);
    
            return head.right;
        }
    
    }

[17.12. BiNode]: https://leetcode-cn.com/problems/binode-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/e9dea62c969347e7b92914c487d15ce0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 javascript面试题(javaScript面试题)

有哪些经典的 Web 前端或者 JavaScript 面试笔试题一、不定项选择题 (每题3分，共30分) 1. 声明一个对象，给它加上name属性和show方法显示

雨点打透心脏的1/2处/ 2023年09月25日 08:42/ 0 赞/ 141 阅读

相关面试题——vue面试题总结

vue面试题总结 1.vue的特点是什么 1.国人开发的轻量级框架 2.双向数据绑定，在数据操作方面更为简单 3.视图，数据，结构分析，不需要进行逻辑代码的修改

た入场券/ 2023年01月18日 11:29/ 0 赞/ 380 阅读

相关面试题 17.12. BiNode

题目来源 [面试题 17.12. BiNode][17.12. BiNode] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3po

谁践踏了优雅/ 2022年11月21日 03:43/ 0 赞/ 108 阅读

相关 LeetCode | 面试题 17.12. BiNode【Python】

问题 [力扣][Link 1] 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链

落日映苍穹つ/ 2022年11月12日 10:59/ 0 赞/ 134 阅读

相关【面试题】:面试

1，C++面试题集 [http://www.cnblogs.com/LUO77/p/5771237.html][http_www.cnblogs.com_LUO77_p_5

清疚/ 2022年07月16日 19:14/ 0 赞/ 257 阅读

相关 HDU 1712 ACboy needs your help

> ACboy needs your help > > Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/

Bertha 。/ 2022年06月18日 08:47/ 0 赞/ 132 阅读

相关 hihoCoder--#1712

\1712 : 字符串排序时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一般我们在对字符串排序时，都会按照字典序排序。当字符

迈不过友情╰/ 2022年05月27日 09:59/ 0 赞/ 226 阅读

相关面试 - 面试题

1. 一组大小形状相同的12个球，其中一个质量和其他11个质量不一样。现提提供一个天平，求最少称多少次能找出这个球。(分成四组：一组和二三组各测一次，就能找出一组三个球和其他

ゝ一纸荒年。/ 2022年04月05日 03:08/ 0 赞/ 344 阅读

相关 hihoCoder1712

\1712 : 字符串排序时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述一般我们在对字符串排序时，都会按照字典序排序。

我不是女神ヾ/ 2022年01月10日 03:37/ 0 赞/ 173 阅读

相关 P1712 区间

题目描述在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得...

你的名字/ 2021年03月25日 14:51/ 0 赞/ 417 阅读