weixin_45868552的博客

本文借鉴于此一、树的基本概念1、树： 树是由n(n>0)个有限节点组成的一个具有层次关系的集合，它具有以下的特点：每个节点有0个或多个结点没有父节点的节点叫做根节点每个非根节点有且只有一个父节点除了根节点外，每个子节点可以分为多个不相交的子树2、节点的度： 节点拥有的子树个数，例如图中节点A的度为2，节点H的度为13、树的度： 树的最大节点的度，例如图中最大的节点B的度为3，树的度为34、叶节点： 度为0的节点，图中K，J，F，L，O，P都是叶节点5、父节点： 一个含有子节点

//创建一个节点，每个节点具有两个属性，一个是值和一个指针class Node { constructor(value) { this.value = value this.next = null }}//创建一个链表，包含三个属性class LinkedList { constructor() { this.head = null this.tail = this.head //用于存储链表的最后一个节点tail this.length =

JS创建栈//使用JS创建一个栈function Stack() { let items = [] //添加一个或者几个新元素到栈顶 this.push = function(element) { items.push(element) } //移除栈顶的元素，同时返回被移除的元素 this.pop = function() { return items.pop() } //返回栈顶元素，但是并不对栈顶的元素做出任何的修改 this.peek