xindoo is
always here

Leetcode 114. Flatten Binary Tree to Linked List

Leetcode 114. Flatten Binary Tree to Linked List

  题目意思很简单,就是把一棵二叉数转换为链表,虽然题目中没说以什么样的形式转换,但看下样例就很容易看出来,是以先序遍历的次序转换成链表。这里链表节点还是treenode,只不过它的左节点为空而已。

  思路也很简单,先把root的左子树(如有)变成单链表 leftlinkedlist,把root的右子树(如有)变成单链表 rightlinkedlist,再把root的右节点变成leftlikedlist,再把rightlinkedlist接到leftlinkedlist后面,代码如下。。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void flatten(TreeNode root) {
        if (null == root)
            return;
        TreeNode right = root.right;
        TreeNode lift = root.left;
        root.right = lift;
        root.left = null;
        if (null != lift)
            flatten(lift);
        if (null != right)
             flatten(right);
        TreeNode p = root;
        while (p.right != null)
            p = p.right; //p是上文leftlinkedlist的最后一个节点
        p.right = right;
    }
}

  额外说点关于java函数参数传递的方式,之前一直以为java函数参数是值传递的,就是你在函数中改变参数值并不会影响到原来的值。其实java函数参数传递方式是值传递没错,每次都是复制一份原值传给参数,但并不一定函数中改变参数不会影响到原来的值。
  对于基本数据类型而言,每次传递的都是值的一个副本。但是对于对象,每次函数传递的都是对象引用的拷贝,其实它指向的实际内存对象还是原来的,你每次对传递进来的参数修改还是会影响到原来的值。
  其实这里有个易混淆的概念对象对象的引用,网上随手找了篇博客,虽然感觉写的不是太好, 但足以说明其区别http://www.cnblogs.com/hukai46/p/5258668.html

打赏
未经允许不得转载:XINDOO » Leetcode 114. Flatten Binary Tree to Linked List
分享到: 更多 (0)

评论 抢沙发

xindoo

联系我联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏