完全二叉树某结点有右子树，则必然有左子树。

[单选题]对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。A．5 2 3 4 6 1B．5 2 3 4 1 6C．2 6 4 1 3 5D．2 5 6 4 3 1

[单选题] 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （42） 。（42）A． 5 2 3 4 6 1B． 5 2 3 4 1 6C． 2 6 4 1 3 5D． 2 5 6 4 3 1

[判断题] 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。A . 正确B . 错误

[单选题]若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A．前序序列B．中序序列C．后序序列D．以上说法均可以

[判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。A . 正确B . 错误

[单选题]下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树

[单选题]线索二叉树中，结点p没有左子树的充要条件是（）A . p-＞lc=NULLB . p-＞ltag=1C . p-＞ltag=1且p-＞lc=NULLD . 以上都不对

[单选题]某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()A．3B．2C．4D．5

[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。A . 3B . 2C . 4D . 5

[单选题]一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用[ ]遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次