更多"二叉树中每个结点的两棵子树的高度差等于1。"的相关试题:
[判断题]在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 层次遍历
[判断题]二叉树中每个结点有两棵非空子树或有两棵空子树。
[判断题]完全二叉树某结点有右子树，则必然有左子树。
[判断题]将一棵树转换成二叉树后，根结点没有左子树。
[判断题]m阶B-树的任何一个结点的左右子树的高度都相等。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[判断题]线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
[填空题]在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[判断题]二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A. m－n
B. m－n－1
C. n＋1
D. 不能确定
[判断题]拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
[判断题]二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
[单项选择]当共享式以太网中连网结点数增加一倍时，每个结点能分配到的平均带宽为原来（）
A. 2倍
B. 1/10倍
C. 10倍
D. 1/2倍
