填空题 (1999年中国科学技术大学)

对于前序遍历和中序遍历结果相同的二叉树为;对于前序遍历和后序遍历结果相同的二叉树是为

  1. 一般二叉树

  2. 只有根结点的二叉树

  3. 要结点无左孩子的二叉树

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

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

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

参考答案

关键词

二叉树;结点;遍历;根结;孩子;子树;数据结构;后序;树根;