题目
前序序列和后序序列相同的二叉树[1]为()。A. 根结点[2]无左孩子的二叉树B. 所有结点只有右孩子的二叉树C. 只有根结点的二叉树D. 所有的结点只有左孩子的二叉树
前序序列和后序序列相同的二叉树[1]为()。
- A. 根结点[2]无左孩子的二叉树
- B. 所有结点只有右孩子的二叉树
- C. 只有根结点的二叉树
- D. 所有的结点只有左孩子的二叉树
题目解答
答案
C
解析
步骤 1:理解前序序列和后序序列
前序序列是按照“根-左-右”的顺序遍历二叉树,后序序列是按照“左-右-根”的顺序遍历二叉树。
步骤 2:分析选项
A. 根结点无左孩子的二叉树:前序序列和后序序列不相同,因为前序序列会先遍历根结点,而后序序列会先遍历右子树。
B. 所有结点只有右孩子的二叉树:前序序列和后序序列不相同,因为前序序列会先遍历根结点,而后序序列会先遍历右子树。
C. 只有根结点的二叉树:前序序列和后序序列相同,因为只有一个根结点,没有左子树和右子树。
D. 所有的结点只有左孩子的二叉树:前序序列和后序序列不相同,因为前序序列会先遍历根结点,而后序序列会先遍历左子树。
步骤 3:得出结论
只有选项C满足前序序列和后序序列相同的条件。
前序序列是按照“根-左-右”的顺序遍历二叉树,后序序列是按照“左-右-根”的顺序遍历二叉树。
步骤 2:分析选项
A. 根结点无左孩子的二叉树:前序序列和后序序列不相同,因为前序序列会先遍历根结点,而后序序列会先遍历右子树。
B. 所有结点只有右孩子的二叉树:前序序列和后序序列不相同,因为前序序列会先遍历根结点,而后序序列会先遍历右子树。
C. 只有根结点的二叉树:前序序列和后序序列相同,因为只有一个根结点,没有左子树和右子树。
D. 所有的结点只有左孩子的二叉树:前序序列和后序序列不相同,因为前序序列会先遍历根结点,而后序序列会先遍历左子树。
步骤 3:得出结论
只有选项C满足前序序列和后序序列相同的条件。