丁哒哒的博客

一、二叉树二叉树（binary tree）是指树中节点的度不大于2的有序树，其节点有左右子树之分。满二叉树：如果一棵二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上，则这棵二叉树为满二叉树。完全二叉树：叶子节点只能出现在最下层和次下层，且最下层的叶子节点集中在树的左部。二、二叉树的生成function NodeTree (value) { this.value = value; this.left = null; this.right = n

一、求二叉树的最大深度问题描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。示例:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度 3.解题思路：通过递归，依次查找左、右子节点的最大深度，并返回给根节点一个最大...

一、初始化节点//初始化节点class Node { constructor(key) { this.next = null; this.key = key; }}二、初始化链表及其常用方法class LinkedList { constructor() { this.length = 0; ...