在一个二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序()
A、完全相同
B、先序序列和中序序列相同,而与后序序列不同
C、都不相同
D、中序序列和后序序列相同,而与先序序列不同
【正确答案】:A
【题目解析】:无论哪种访问顺序,对叶子结点的访问顺序都是先左子树后右子树,先序、中序、后序遍历指的是访问根的顺序。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部