在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】

时间：2021-04-27 17:36:53 解答: 80 次

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

A．都不同相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

正确答案：

B[解析]遍历方法中的先根、中根、后根指的是对根的访问顺序，而对于叶子结点都采用先遍历左子树，后遍历右子树．

请充值VIP继续使用（未注册用户支付后会自动注册登录）