将一棵树转成二叉树，根结点一定没有右子树

不含任何结点的空树，它可以是一棵树也是一棵二叉树。 若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。 一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数 如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作完全二叉树（） 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 设二叉树根结点的层次为0，一棵高度为h的满二又树中结点的个数是 设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C，则根节点为，左子树上有个结点，右子树上有个结点。其中，此二叉树左子树根节点为（　），右子树根节点为（　）。（注意用大写） 把一棵树转换为二叉树后，这棵二叉树的形态是()。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 假定一棵二叉树的结点数为18，则它的最小高度为____。假定树根结点的高度为0 由树转化成二叉树，该二叉树根节点的右子树不一定为空（） 由树转化成二叉树，该二叉树根节点的右子树不一定为空。() 二叉树排序中任一棵子树都是二叉排序树（） 二叉树是结点的有限集合，这个有限集合或者为 【1】 ，或者由一个根结点及两棵不相交的二叉树组成，分别作为根的左子树和右子树。 中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 设一棵完全二叉树共有500个结点，则在该二叉树中有______________个叶子结点 设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。 设一棵完全二叉树共有699个结点，则二叉树的叶子结点数为 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值