二叉树求深度java代码，二叉树求深度java代码怎么写

二叉树的性质有些啊?怎么求它的深度?

1、二叉树的性质有4点包括：（i≥1）、（k≥1）、n0=n2+[log n]+1 或 log（n+1）在二叉树的第i层上至多有 2^（i-1）个结点。（i≥1） 深度为k的二叉树至多有2^（k）-1个结点。

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

3、n1，n2，都可以求。完全二叉树的性质：具有n个结点的完全二叉树的深度为logn+1。

相关问答

Q1: 二叉树根节点的深度是0还是1?

只有一个节点的二叉树，该节点显然是二叉树的根，该树的总层数为1，因此只有一个节点的二叉树的高度（深度）是为1。

根的深度和高度为0 《数据结构与算法分析（Mark Allen Weiss）》：深度是从根到节点的唯一路径长，根的深度为0；高度为从节点到一片树叶的最长路径的长，树叶的高度为0。

深度也可以称为高度或层数，用来表示二叉树的垂直层次结构。根节点的深度为0，每向下一层深度加1。因此，二叉树的深度就等于层数。这个定义是基于常见的二叉树模型，即每个节点最多有两个子节点的情况。

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

Q2: 怎么计算二叉树高度?

1、二叉树的高度是二叉树结点层次的最大值，也就是其左右子树的最大高度+1。当二叉树为空时，高度为0；否则为其左右子树最大高度+1。二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态。

2、完全二叉树的高度等于倒数第二层的索引值加1。对于具有n个结点的完全二叉树，n超过2^(h-1)但小于等于2^h时，其中h表示完全二叉树的高度。对于具有10个结点的完全二叉树，它的高度为3。

3、树的深度是从根节点开始（其深度为1）自顶向下逐层累加的，而高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。

Q3: 二叉树的深度怎么算?

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

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

3、二叉树的深度为12。因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。12（总节点）-1（度为0）- 0（度为2）=11（度为1）。

4、二叉树深度算法如下：深度为m的满二叉树有2^m-1个结点；具有n个结点的完全二叉树的深度为[log2n]+（log2n是以2为底n的对数）。分析二叉树的深度（高度）和它的左、右子树深度之间的关系。

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

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

Q4: 以二叉链表为存储结构,写出求二叉树高度和宽度的算法

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

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

(1)统计二叉树中度为1的结点个数。(2)统计二叉树中度为2的结点个数。(3)统计二叉树中度为0(叶结点)的结点个数。(4)统计二叉树的高度。(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上的结点总数。

首先分析二叉树的深度（高度）和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。

Q5: 编写递归算法计算二叉树中以元素值为x的结点为根的子树的深度

1、（5）如果tag栈中的栈顶元素为0，跳至步骤（7）。从左子树返回 （6）比较treedeep与栈的深度，取较大的赋给treedeep，对栈S和栈tag出栈操作，p指向NULL，并跳至步骤（8）。

2、二叉树的根节点既有右子树又有左子树，那么可以判断，那么二叉树的深度应该是其左右子树的深度较大值加1。二叉树性质：性质1：二叉树的第i层上至多有2^（i-1）（i≥1）个节点。

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

4、先前序遍历整个二叉树，找到符合要求的结点，然后后序遍历该结点的整个子树，逐一释放结点。

关于二叉树求深度java代码和二叉树求深度java代码怎么写的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。