在二叉排序树中，每个结点的关键码值（）

A.比左子树所有结点的关键字值大，比右子树所有结点的关键字值小

B.比左子树所有结点的关键字值小，比右子树所有结点的关键字值大

C.比左右子树的所有结点的关键字值都大

D.右子树所有结点的关键字值无必然的大小关系

A.二叉树中每个结点的两棵子树的高度差等于1

B.二叉树中每个结点的关键字值大于其非空子树所有结点关键字值，且小于其右非空子树所有结点的关键字值

C.具有12个结点的完全二叉树有5个度为2的结点

D.有3个结点所构成的二叉树有5种形态

A.它的双亲结点

B.左子树的根结点

C.左子树最左下的结点

D.左子树最右下的结点

A.根结点无左孩子的二叉树

B.根结点无右孩子的二叉树

C.所有结点只有左子树的二叉树

D.所有结点只有右子树的二叉树

A.A的右子树中最左的结点

B.A的左子树中最右的结点

C.A的左子树中最右的叶结点

D.A的右子树中最右的结点

A.X的双亲

B.X的右子树中最左结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点