Question

二叉树的先根遍历序列与其对应的二叉树的中序序列相同，对吗？？？

Answer 1

树的先根遍历和二叉树的先序遍历相同，后根遍历与二叉树的中序遍历相同。

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。

扩展资料：

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且仅有一个直接前驱结点；除最后一个结点外，每个结点有且仅有一个直接后继结点。

二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。为了保留结点在某种遍历序列中直接前驱和直接后继的位置信息，可以利用二叉树的二叉链表存储结构中的那些空指针域来指示。这些指向直接前驱结点和指向直接后继结点的指针被称为线索（thread），加了线索的叉树称为线索二叉树。

Answer 2

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

Answer 3

一般树的先根遍历和二叉树的先序遍历相同，后根遍历与二叉树的中序遍历相同。

Answer 4

中序序列 也叫中根遍历
显然 先根和中根遍历序列不同

追问

有一道题：下面选项中，正确的是（）
A树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B树的后根遍历序列与其对应的二叉树的后序序列相同
C树的先根遍历序列与其对应的二叉树的中序序列相同
D以上都不对
这选什么？

有一道题：下面选项中，正确的是（）
A树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B树的后根遍历序列与其对应的二叉树的后序序列相同
C树的先根遍历序列与其对应的二叉树的中序序列相同
D以上都不对
这选什么？

追答

多选的话 AB
单选的话 我不知道