首页 > 计算机 > 计算机二级 正文

在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后

时间:2021-07-13 03:05:45 解答: 85 次

问题:

[单选] 在-棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序(  )。

A . 都不相同

B . 完全相同

C . 先序和中序相同,而与后序不同

D . 中序和后序相同,而与先序不同

正确答案:

B

参考解析:

根据“根-左-右”,“左-根-右”,“左-右-根”的先序、中序、后序遍历原则.可以知道,在3种遍历所产生的序列中,所有叶子结点的先后顺序是完全相同的。

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

×

95元 29元

VIP截止日期:2024-12-31 10:29:33

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 10:29:33

←请使用微信扫码支付