在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
二叉树中每个结点的两棵子树是有序的。
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
二叉树中每个结点的两棵子树的高度差等于1。
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
在一棵非空的树中，每个结点只有一个直接前驱，可有0、1或多个直接后继。
二叉树中不存在度大于2的结点，当某个结点只有一棵子树时，无所谓左右子树之分。()【中国海洋大学2007二、9(1分)】此题为判断题(对，错)。
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
如果二叉树中结点的先序序列是…a...b…，中序序列是…b…a…，则（）。
中国大学MOOC: 结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的 。
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。
在平衡二叉树中，任意结点左右子树的高度差不超过1。（)
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值
在线索二叉树中，指针t所指结点的左子树为空的充要条件是（)。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是（）
3、若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
20、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
