选择题 如果一棵二叉树的中序遍历是 BAC,那么它的先序遍历不可能是( )。 A. ABC B. ACB C. BAC D. CBA 【解析】根据中序遍历和先序遍历可以惟一确定一棵二叉树。使用排除法。 选项A的二叉树形态为: 选项B中A是根,其中序遍历是 BAC,则B为左子树C为右子树,那么其先序遍历不可能是ACB,所以B选项错误。 选项C的二叉树形态: 选项D的二叉树形态: 地址总线的位数决定了 CPU 可直接寻址的内存空间大小,例如地址总线为