在二叉树的三种遍历中，叶子节点的先后关系相同？为什么？我还有几题...
3个回答
展开全部
叶节点的顺序是相同的。
无论是前序、中序、后序遍历都是先访问左子树再访问右子树，所以叶子节点的顺序相同，但是其他节点是不同的
无论是前序、中序、后序遍历都是先访问左子树再访问右子树，所以叶子节点的顺序相同，但是其他节点是不同的
来自：求助得到的回答
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
叶子结点没有子树，所以，它们都不做“根”，所以，三种遍历中顺序是一样。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
相同，三种遍历只是遍历根节点的顺序有变化，左、右子树都是一样的，左子树的叶子节点一定比右子树的叶子节点经过要早。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
