• 记录一下今天犯的错误


    输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

    正确:

        TreeNode pre = null;
        public TreeNode Convert(TreeNode pRootOfTree) {
            if (pRootOfTree == null)
                return null;
    
            Convert1(pRootOfTree);
    
            TreeNode res = pRootOfTree;
            while (res.left != null)
                res = res.left;
            return res;
        }
    
        public void Convert1(TreeNode pRootOfTree) {
            if (pRootOfTree == null)
                return;
            Convert1(pRootOfTree.left);
            System.out.print("1:");
            System.out.println(pre == null ? "null" : pre.val);
            // 记录链表中当前节点的前一个节点
            pRootOfTree.left = pre;
            if (pre != null)
                pre.right = pRootOfTree;
            pre = pRootOfTree;
            System.out.print("2:");
            System.out.println(pre == null ? "null" : pre.val);
    
            Convert1(pRootOfTree.right);
        }
    View Code

    错误:

        public TreeNode Convert(TreeNode pRootOfTree) {
            if (pRootOfTree == null)
                return null;
    
                    TreeNode pre = null;
            Convert(pRootOfTree, pre);
    
            TreeNode res = pRootOfTree;
            while (res.left != null)
                res = res.left;
            return res;
        }
    
        public void Convert(TreeNode pRootOfTree, TreeNode pre) {
            if (pRootOfTree == null)
                return;
            Convert(pRootOfTree.left, pre);
            System.out.print("1:");
            System.out.println(pre == null ? "null" : pre.val);
            // 记录链表中当前节点的前一个节点
            pRootOfTree.left = pre;
            if (pre != null)
                pre.right = pRootOfTree;
            pre = pRootOfTree;
            System.out.print("2:");
            System.out.println(pre == null ? "null" : pre.val);
    
            Convert(pRootOfTree.right, pre);
        }
    View Code
  • 相关阅读:
    关于jquery动态添加的新元素无法绑定事件那些事
    关于jquery获取json数据的格式问题
    beescms文章列表页函数学习
    beescms相关函数学习
    这是二零一四年十点整的广州
    POJ 1852 Ants 分析
    hiho_1114_扫雷
    hiho_1014_Trie_Tree
    排列组合
    用链表写的冒泡排序理解
  • 原文地址:https://www.cnblogs.com/wangkaipeng/p/10617006.html
Copyright © 2020-2023  润新知