前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。

二元查找树的任何结点的左右子树都是二元查找树()

度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为(  )。

树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。

● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

将一棵树转换成二叉树后，根结点没有左子树。

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。

在下述结论中，正确的是（ ）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。