什么是先序遍历、中序遍历、后序遍历？

Question

如题所述

Answer 1

先根遍历、中根遍历、后根遍历
先序遍历、中序遍历、后序遍历
是对同一种问题的两种说法。
二叉树的先根遍历序列与其对应的二叉树的中序序列相同，仅有一种特例：即该二叉树的各结点仅有右子树，也就是一棵退化了的右偏的线性序列。形如：
O
\
O
\
O
对于追问的问题：应选D。树、二叉树两者概念不同，二叉树是有严格定义的，二叉树并非树的特例。