Smoothzhang

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #求二叉树的层序遍历#javascript解法

NC15 求二叉树的层序遍历中等知识点：树、广度优先搜索(BFS) 描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 提示: 0 &...

Javascript Node 二叉树队列

2022-01-10

0 334

题解 | #实现二叉树先序，中序和后序遍历#javascript递归和迭代解法

NC45 实现二叉树先序，中序和后序遍历中等知识点：栈、树、哈希描述给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。数据范围：0 \le n \le 10000≤n≤1000，树上每个节点的val值满足 0 \le val \le 1000≤val≤100 要求：空间复杂度 ...

Javascript Node 二叉树递归迭代

2022-01-10

1 454

题解 | #重建二叉树#

NC12 重建二叉树中等知识点：树，dfs，数组描述给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示: 1.vin.leng...

Javascript Node 二叉树深度优先搜索数组

2022-01-09

5 454