c 选项正确。 不同的二叉树同方式遍历可能有相同的序列。 a 选项,一棵二叉树的先序、中序和后序遍历序列都是唯一的。但这里说的是同方式遍历序列,并不是说一棵二叉树的先序、中序、后序遍历序列都唯一。 b 选项,不同的二叉树同方式遍历有可能产生相同的序列。 d 选项,对一棵非空二叉树,不同的遍历方式,遍历序列通常不同,但不是一定不同。 选择 c 选项。 [2024-11-14 00:08:57 | AI写代码神器 | 123点数解答]