二叉树中每个结点的两棵子树是有序的。
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）
二叉树中每个结点的两棵子树的高度差等于1。
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）
[28-273]设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
写递归算法，将二叉树中所有结点的左、右子树相互交换。Status ExchangeBiTree(BiTree& T){BiTreep;if(T){p=T->lchild;T->lchild=T->rchild;T->rchild=p;ExchangeBiTree(T->lchild);__________ }returnOK;}
10.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点的值。
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。
在平衡二叉树中，任意结点左右子树的高度差不超过1。（)
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值
设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.
在线索二叉树中，指针t所指结点的左子树为空的充要条件是（)。
给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。
编写一个算法，将二叉搜索树中所有data数据成员中值小于等于给定值x的结点全部删除掉。
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是（）
二叉链表先序创建程序填空 将一数组中元素依次加入链表， 过程：创建带头结点的空树-＞创建根节点-＞插入其他结点。每次插入其它新结点时，若新节点小于根节点，则将新节点放入根节点的左子树，否则放入根节点的右子树。放入左子树或右子树过程是：若子树为空，则结点成为根节点，否则按照相同原则（红色字），即递归。 typedef int ElemType; //定义结点数据为int型 typedef int Status; //定义函数类型为int型 define ERROR 0 define OK 1 struct BiTNode{ //定义结构体 ElemType data; //结点数值 struct BiTNode *lchild; //左孩子指针 struct BiTNode *rchild; //右孩子指针 }; BiTNode *BiTree, *q,*s; Status InitBiTree（) { //构造空二叉树 if（!（BiTree=（BiTNode*)mall
25、若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于 遍历方法思想的递归算法最简洁最合适。
