js树的深度，js树结构数据

二叉树的深度和高度有什么区别??

1、不一样，高度是指节点到树叶（没有子节点的节点）的距离；深度是节点到根的距离。

2、树的高度于深度不一样，高度从1数起，深度从0数起，是对的。树的深度是从根节点开始（其深度为1）自顶向下逐层累加的，而高度是从叶节点开始（其高度为1）自底向上逐层累加的。

3、深度和高度都是等于同一个数。但是，深度是从根节点往下（叶子）看，高度是从叶子节点往根看。

相关问答

Q1: js树形结构如何从最深层往上匹配

使用递归：在进入子级之前，记录下当前层级的信息，然后递归调用自身，直到没有子级为止。当退出子级时，使用保存的信息返回到上一层级。

从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。即访问树结构的第n+1层前必须先访问完第n层。

第一步，找出最上面的节点。很明显的parentId为空的数据是最上面的节点。第二步，找出第二节点加到父节点child数组里面 newList 就是我们的结果。

Q2: 二叉树最大深度是多少?

1、假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么，N0=0，N1=1，N2=2，并且Nh=Nh-1+Nh-2+1。

2、最大深度是33，此时二叉树是单节点，一个一个的接力下去；最小是7，此时二叉树是每一个节点下面都结两个节点，直到无节点为止。

3、^(h-1)个 高度为8的完全二叉树至少有2的7次方个，即128 二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。

4、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为7（假设根结点在第1层）。

Q3: 树的高度和深度

树的高度，一般指的地面上，往上生长的那部分一直到树梢的长度。深度，那就是树的根系部分，往土里生长的长度了。

深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。二叉树的深度是指所有结点中最深的结点所在的层数。对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。

深度是从根到节点的唯一路径长，根的深度为0；高度为从节点到一片树叶的最长路径的长，树叶的高度为0。此外，树是现实中抽象出的，倒过来画的，所以往下是高度，往上是深度。

深度和高度都是等于同一个数。但是，深度是从根节点往下（叶子）看，高度是从叶子节点往根看。

关于js树的深度和js树结构数据的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。