选择题 16.  某二叉树按中序遍历的序列为SYZ，则该二叉树可能存在______种情况。
【正确答案】 D
【答案解析】 由于二叉树的中序遍历序列为SYZ，所以，可以分别以字符S、Y、Z为根构建二叉树。
   (1)S为根
   此时可以构建2种不同的二叉树。
   二叉树结构如图1所示。
   

   图1  S为根的二叉树

   (2)Y为根
   此时可以构建1种二叉树。
   二叉树结构如图2所示。
   

   图2  Y为根的二叉树

   (3)Z为根
   此时可以构建2种不同的二叉树。
   二叉树结构如图3所示。