Java代码二叉树的深度，java的二叉树算法

二叉树的深度计算方法

1、定义不同 高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。

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

3、完全二叉树叶子结点计算方法：1如果树为空，则直接返回错。2如果树不为空，层序遍历二叉树。1如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列。

4、先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1，否则返回右子树深度+1。算法如下：/* 初始条件： 二叉树T存在。

5、算法如下：/* 初始条件： 二叉树T存在。

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

相关问答

Q1: 二叉树的深度是多少?

因此，具有10个结点的完全二叉树的深度为3。

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

一颗深度为k的二叉树，最多有(2^k)-1个节点，第k层最大节点数为2^（k-1）次方。性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。性质2：深度为h的二叉树中至多含有2h-1个节点。

Q2: 设计算法求二叉树的深度

1、当n为偶数（即度为1的节点为1个），n0=n/2。n1，n2，都可以求。完全二叉树的性质：具有n个结点的完全二叉树的深度为logn+1。

2、为了测试，写了二叉树的建立程序；如下输入可以看到结果 虚节点用空格输入的。例如你输入 先序遍历 234空格空格5空格6空格空格7空格空格回车就可以看到结果。另外，本算法是从1开始算深度的，就是根节点是深度下。

3、算法如下：/* 初始条件： 二叉树T存在。

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