编写函数实现二叉树的深度js，编写算法求二叉树的深度

二叉树的深度怎么算?

1、根据二叉树的公式 n0 = n2 + 1(n0表示叶子结点，n2表示度为2的结点)，叶子结点比度为2的结点个数多1，所以度为2的结点数 = 2，总共7个，所以度为1的点个数是2。

2、具有n个结点的完全二叉树的深度为logn+1。如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i，有：如果i=1，则结点i是二叉树的根节点，无双亲；如果i1，则其双亲是结点i/2。

3、-度：在二叉树中，每个节点拥有的子节点数量称为节点的度。在这棵树中，除了根节点E，其它节点的度都是2。所以这棵树的度是3。深度：树中从根节点到最远叶子节点的最长路径上的节点数称为深度。

4、输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 给定二叉树 [3，9，20，null，null，15，7]，返回它的最大深度 3 。

5、具有n个结点的完全二叉树的深度为「log2n」+1 计算过程如下：采用数学归纳法证明。当n=1=2^1-1时，命题成立。

相关问答

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

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

性质2：深度为h的二叉树中至多含有2^h-1个节点。性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。

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

Q2: 求解具有n个结点的完全二叉树的深度,写出计算过程

公式：K =「log2n」+1 深度公式其实就是以2为底N的对数下取整（下取整是指比如2点，上取整就是10，下取整就是9了），然后再+1就是深度了，注意上面那个不是2n，而是以2为底N的对数。

具有n个结点的完全二叉树的深度为logn+1。如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i，有：如果i=1，则结点i是二叉树的根节点，无双亲；如果i1，则其双亲是结点i/2。

完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只连续缺少右边的若干结点。

二叉树节点计算公式 N 等于n0加n1加n2，度为0的叶子节点比度为2的节点数多一个。N等于1乘n1加2乘n2加1。具有n个节点的完全二叉树的深度为log2n加 1。二叉树的含义 二叉树是树形结构的一个重要类型。

完全二叉树除最后一层，其他层都是满结点的。所以这里总结点700个，这里是偶数，可以判断度为1的结点是1个。

根节点既有左子树又有右子树，那么二叉树的深度应该是其左右子树的深度较大值加1 二叉树的宽度算法如下：宽度的定义：二叉树的宽度定义为具有最多结点数的层中包含的结点数。

Q3: 假设以二叉链表作为二叉树的存储结构,试编写一个求树的高度的算法

主方法调用RootFirst(&root，0)；即可，g_nMax 即为最终的树的高度。

树的高度：对非空二叉树，其深度等于左子树的最大深度加1。

【答案】：(1)数据结构 采用二叉树的链接表示。(2)思路 对一棵二叉树t，考察它左右子树的高度，取其中大的一个，再加1即为t的高度。

首先理解一下什么是高度：高度其实也叫深度，我通俗点说就是 比如根节点 是第一层，根节点的左右孩子为第二层，然后根节点的左右孩子各自的孩子为第三层...那么二叉树的高度就是这棵树最大的层数。

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