java计算二叉树的层数_二叉树层次如何计算？二叉树是什么？

众所周知，树在计算机领域是一种重要的非线性数据结构，直观的看，它还是数据元素按分支关系组织起来的结构呢，那下面小编跟大家带来聊聊一种名叫二叉树的数据结构，一起来看看二叉树层次又是如何计算的呢?

那么何为二叉树呢?是这样的，树是有很多种,

其中每个节点最多只能有两个子节点的叫二叉树，二叉树的子节点又分为左节点和右节点，如果呢，二叉树的所有叶子节点全部都在最后一层, 并且结点总数=2^n-1,

n为层数, 则我们称之为满二叉数，如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续,

倒数第二层的叶子节点在右边连续, 我们就称之为完全二叉树。

计算二叉树层次示例如下：import java.util.LinkedList;

import java.util.List;

public class BinaryTreeDeep

{

public static void main(String[] args)

{

Tree tree1 = new Tree("1");

Tree tree2 = new Tree("2");

Tree tree3 = new Tree("3");

Tree tree4 = new Tree("4");

Tree tree5 = new Tree("5");

Tree tree7 = new Tree("7");

Tree tree8 = new Tree("8");<