【单选题】为数T的每个结点标上子树大小的I/O复杂度为（)。

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

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

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

D.与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

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

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

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

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

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

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

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

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

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

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

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

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

A.树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构

B.结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树

C.树中有一个特点结点称为根结点，树不能为空；二叉树可以为空

D.树和二叉树一样都可以为空

A.m-n-1

B.m-n

C.m-n+1

D.m-n+2