数据结构与算法-复制二叉树【八】

妖狐艹你老母 2023-02-11 11:26 7阅读 0赞

Node节点的定义

/** * Definition for a binary tree node.*/
    	 function TreeNode(val) { 
    	      this.val = val;
    	      this.left = this.right = null;
    	 }

模拟先序遍历，一个一个复制, 从根节点开始

错误版本：

// 错误，js里面不存在传递地址引用
    	var copyBinaryTree = (node, newTree = null) => { 
    	    if (root === null) { 
    	      return null
    	    } else { 
    	      let newNode = new TreeNode(tree.val)
    	      newTree = newNode
    	      copyBinaryTree(root.left, newTree.left)
    	      copyBinaryTree(root.right, newTree.right)
    	      return newTree
    	    }
    	}

正确版本：

var copyBinaryTree = (rootTreeNode) => { 
            var helpFunc = (node, newNode, type) => { 
                if (node === null) { 
                    return null
                } else { 
                    let n = new TreeNode(node.val)  
                    if (type === undefined || type === null) { 
                      newNode = n
                    } else { 
                      newNode[type] = n
                      newNode = newNode[type]
                    }
                    helpFunc(node.left, newNode, 'left')
                    helpFunc(node.right, newNode,  'right')
                    return n
                }
            }
          return helpFunc(rootTreeNode)
        }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构&算法&树&二叉树

（树）&二叉树一：什么是树？前面我们都说存储结构分为线性和非线性的结构，前面的列表和栈啊都是线性的结构的，我们这里数树它是一个非线性结构的，存储的是具有“一对

柔情只为你懂/ 2024年04月03日 10:48/ 0 赞/ 89 阅读

相关数据结构与算法-二叉树

什么树树是 n（n>=0）个有限集。n=0是空树，在n>1的非空树中有且仅有一个根节点作为树根，其他结构分散在根节点下形成一个个子树。各个子树互不相交。在实际的编码环节中

ゝ一纸荒年。/ 2024年03月30日 10:50/ 0 赞/ 76 阅读

相关数据结构与算法-复制二叉树【八】

Node节点的定义 / Definition for a binary tree node./ function TreeNode(val) {

妖狐艹你老母/ 2023年02月11日 11:26/ 0 赞/ 8 阅读

相关算法与数据结构之树与二叉树

重要概念 1. 树在计算机内的表示方式有①双亲链表表示法②孩子链表表示法③孩子兄弟表示法。 2. 在二叉树中，指针p所指结点为叶子结点的条件是p→lchild==nul

爱被打了一巴掌/ 2022年12月16日 06:28/ 0 赞/ 260 阅读

相关【数据结构与算法】二叉树

树 1.树、二叉树 2.二叉查找树 3.平衡二叉树、红黑树 4.递归树一、树 1.树的常用概念根节点、叶子节点、父节点、子节点、兄弟节点，还有节

逃离我推掉我的手/ 2022年11月29日 05:49/ 0 赞/ 231 阅读

相关数据结构与算法之树与二叉树

上篇博文主要介绍的是数据结构的线性结构，我们这篇博文介绍非线性结构—树与二叉树，我先介绍树的一些基本概念，树的遍历，再介绍二叉树相关概念和特性，以及二叉树的遍历，最后再树与二

我就是我/ 2022年06月07日 02:23/ 0 赞/ 460 阅读

相关【数据结构与算法】树（二）：二叉树

二叉树的特点每个结点最多有两颗子树，所以二叉树的度最大就是2. 左子树和右子树是由顺序的，不能够颠倒，即使树中只有一颗子树，也是要区分它是左子树还是右子树的

骑猪看日落/ 2022年05月21日 06:58/ 0 赞/ 301 阅读

相关数据结构与算法二叉树

数据结构与算法二叉树一、简述记--简单的有序链式二叉树添加、删除、遍历操作例子，有序：左孩子<父节点<右孩子。二、例子输入正数

柔情只为你懂/ 2022年05月17日 03:47/ 0 赞/ 285 阅读

相关二叉查找树-二叉树-数据结构与算法

C++ 语言: 二叉查找树二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节

以你之姓@/ 2022年02月18日 20:51/ 0 赞/ 359 阅读

相关二叉树（数据结构与算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

￡神魔★判官ぃ/ 2021年12月24日 00:34/ 0 赞/ 342 阅读