两个子树的高度差不超过1是什么意思? 判断：平衡二叉树的左右子树深度之差的绝对值不超过1。（）

高度就是深度，即二叉树中叶结点的最大层次数，高度差即深度差。
两颗子树的高度差等于1，意思就是他们的深度差为1。
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。
一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。

二叉树　　　　在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。　　二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^(i �6�1 1)个结点；深度为k的二叉树至多有2^k �6�1 1个结点（根结点的深度为1）；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。　　树和二叉树的2个主要差别：　　1. 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；　　2. 树的结点无左、右之分，而二叉树的结点有左、右之分。……　　树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。　　一、树的概述　　树结构的特点是：它的每一个结点都可以有不止一个直接后继，除根结点外的所有结点都有且只有一个直接前趋。以下具体地给出树的定义及树的数据结构表示。　　（一）树的定义　　树是由一个或多个结点组成的有限集合，其中：　　⒈必有一个特定的称为根(ROOT)的结点；　　⒉剩下的结点被分成ｎ>=0个互不相交的集合T1、T2、......Tn，而且， 这些集合的每一个又都是树。树T1、T2、......Tn被称作根的子树(Subtree)。　　树的递归定义如下：（1）至少有一个结点（称为根）（2）其它是互不相交的子树　　1.树的度——也即是宽度，简单地说，就是结点的分支数。以组成该树各结点中最大的度作为该树的度，如上图的树，其度为3;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。　　2.树的深度——组成该树各结点的最大层次，如上图，其深度为4；　　3.森林——指若干棵互不相交的树的集合，如上图，去掉根结点A，其原来的二棵子树T1、T2、T3的集合{T1,T2,T3}就为森林；　　4.有序树——指树中同层结点从左到右有次序排列，它们之间的次序不能互换，这样的树称为有序树，否则称为无序树。　　5.树的表示　　树的表示方法有许多，常用的方法是用括号：先将根结点放入一对圆括号中，然后把它的子树由左至右的顺序放入括号中，而对子树也采用同样的方法处理；同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。如上图可写成如下形式：

高度就是深度，即二叉树中叶结点的最大层次数，高度差即深度差，，两颗子树的高度差等于1，意思就是他们的深度差为一。。。。楼上的回答都是shi。。不懂就别来丢人嘛，误人子弟

高度的定义：从结点x向下到某个叶子结点最长简单路径中边的条数。自己数数就知道了

平衡二叉树中任意两个叶子节点高度之差能不能超过一~

可以超过1啊，如果树很高，左右子树的叶子可以相差很大
平衡二叉树需要保证的条件是任意结点的两棵子树的高度差不能超过1

平衡二叉树的性质：
1.根结点的左右子树的高度之差的绝对值不超过1
2.根结点的左右子树都是平衡二叉树

楼主明白否？

二叉树有几种形态?
答：2、满二叉树：除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。3、平衡二叉树：平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

二叉树的度是什么含义?1度,2度是什么意思?
答：二叉树的度含义是：二叉树的某个结点的子节点或者直接后继节点的个数，1度代表只有一个子节点或者是单子树，2度代表有两个子节点或者是左右子树都有，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。在二叉树中，一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点...

树高度是什么意思?
答：树高度可以通过递归算法进行计算。对于一个节点，其高度等于其子树高度的最大值再加一。通过使用递归算法，可以依次从每个节点开始计算子树高度，并在计算过程中记录最大值。代码实现上，可以使用类似以下的Java递归算法：public int height(TreeNode root) { if (root == null) { return 0; } int ...

二叉树的基本概念
答：满二叉树是一种每个节点都有左右子节点的二叉树，且所有叶子节点都位于最底层。平衡二叉树，也称为AVL树，是一种二叉排序树，其特点是任何节点的左右子树高度差不超过1，并且左右子树也都是平衡二叉树。在二叉树中，节点包含数据元素和指向子树的分支。孩子节点是指一个节点的子树的根。双亲节点是指一...

数据结构(一) —— 树的基本概念(树的节点、度、高度、深度..)
答：如果二叉树的层数为k，且节点总数为2^(k+1) - 1，则该二叉树就是满二叉树。左子树上的值都小于父节点的值，右子树上的值都大于或等于父节点的值。（中序遍历有序）一棵AVL树是每个节点的左子树和右子树的高度最多差1的二叉查找树。 平衡因子 = |左子树高度 - 右子树高度| 本章内容只是...

一棵二叉树中,若任一节点的度数均大于等于2,则该二叉树为:A.平衡二叉...
答：答案是C。平衡二叉树是指任意节点的左右子树的高度差不超过1，而题目中给出的二叉树中任一节点的度数均大于等于2，因此该二叉树不可能为平衡二叉树。因此选项A不正确。另外，该二叉树可能为满二叉树或完全二叉树。满二叉树是指每个节点都有2个子树或者没有子树，而完全二叉树是指除了最后一层外，其他...

什么叫二叉树的度和深度?
答：二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。

想问问如图是不是一棵平衡二叉树
答：是平衡二叉树，每个结点的左右子树高度差绝对值都不超过1。

一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】
答：【答案】：B 完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、...

有几个叶子结点?
答：6个。假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。根据二叉树的性质 n0=n2+1，则度为0的结点数为5+1=6个，也就是叶子结点有6个。有6个叶子结点的二叉树的度肯定等于3（因为2的3次方=8大于6），据此可以推算出该二叉树的总结点数为11。