问题题干答案解析相关问题热门问题最新问题

问题详情

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同

A、都不相同

B、完全相同

C、前序和中序相同，而与后序不同

D、中序和后序相同，而与前序不同

时间：2022-01-13 00:00 关键词：

答案解析

B
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

相关问题