在一个二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序()A、完全相同B、先序序列和中序序列相同,而与后序序列不同C、都不相同D、中序序列和后序序列相同,而与先序序列不同【正确答案】:A【题目解析】:无论哪种访问顺序,对叶子结点的访问顺序都是先左子树后右子树,先序、中序、后序遍历指的是访问根的顺序。
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复