平衡二叉树java代码，平衡二叉树 java

写一个java层次遍历二叉树,简单点就可以,我要的是代码,不是纯文字说...

方法1：访问T-data后，将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，再先序遍历T的右子树。

其中的求树叶，求深度的你不要可以去掉。另外层次遍历和队列可以去掉。但是非递归先序遍历之类的需要用到栈。我知道C++有栈的类，但是我用我自己写的有什么问题。

这是中序遍历二叉树。按左子结点，父结点，右子结点顺序输出。函数分为三个部分。第一个部分if（pNode-pLeft）{...；} 这个意思是说，如果头结点的左子不为空，也就是说如果父结点有左子结点的话。进入递归。

这位提问者没有说明要以什么方法遍历二叉树。常用的遍历方法有先序遍历，中序遍历，后序遍历，还有按层次遍历。

相关问答

Q1: 建立一个二叉树,附带查询代码,JAVA代码

1、首先我想问为什么要用LinkedList 来建立二叉树呢？ LinkedList 是线性表，树是树形的， 似乎不太合适。

2、那么，碰巧要找的数字位于99999那个地方，那查找的速度将很慢，因为要从第1个依次往 后取，取出来后进行比较。

3、二叉树测试二叉树顺序存储在treeLine中，递归前序创建二叉树。另外还有能 够前序、中序、后序、按层遍历二叉树的方法以及一个返回遍历结果asString的 方法。

Q2: 平衡二叉树

1、平衡二叉树概念：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构。

2、平衡二叉树是一颗空树或者其中每个结点的左子树和右子树的高度差最多等于1的二叉排序树.这个解决平衡二叉树的算法是由两位俄罗斯数学家G.M.Adelson-Velskii和E.M.Landis在1962年共同发明的，所以平衡二叉树也简称为AVL树。

3、所谓平衡二叉树是指树中任一结点的左、右子树高度大致相同。平衡二叉树有很多种绩著名的是由前苏联数学家Adelse—Velskil和Landis在1962年提出的，称为AVL树。

4、是的。衡二叉树（balanced binary tree）是一种特殊的二叉排序树，它或者为空树，或者每个结点的左右子树都是平衡二叉树，也就是每个结点的左右子树的高度之差只能是－1，0，1三种情况。

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