谁能告诉我二叉树三种遍历的优缺点？

发布网友 发布时间：2022-04-20 10:29

我来回答

共2个回答

热心网友 时间：2023-06-26 13:04

先序：是二叉树遍历中的一种，即先访问根结点，然后遍历左子树，后遍历右子树。遍历左、右子树时，先访问根结点，后遍历左子树，后遍历右子树，如果二叉树为空则返回。

中序：是二叉树遍历中的一种，即先遍历左子树，后访问根结点，然后遍历右子树。若二叉树为空则结束返回。

后序：是二叉树遍历中的一种，即先遍历左子树，后遍历右子树，然后访问根结点，遍历左、右子树时，仍先遍历左子树，后遍历右子树，最后遍历根结点。

扩展资料：

当对一棵数学表达式树进行中序，前序和后序遍历时，就分别得到表达式的中缀、前缀和后缀形式。

如果已知前序遍历和中序遍历，就能确定后序遍历，同样如果已知中序遍历和后序遍历，就能确定前序遍历，如果已知前序遍历和后序遍历，就能直到中序遍历。

参考资料：百度百科-前序遍历

参考资料：百度百科-中序遍历

参考资料：百度百科-后序遍历

热心网友 时间：2023-06-26 13:04

先序遍历、中序遍历和后序遍历是三种不同的二叉树遍历方式，分别对应于二叉树的层序遍历顺序。
先序遍历是从根节点开始，先访问根节点，然后遍历左子树，最后访问右子树。
中序遍历是从根节点开始，先访问左子树，然后根节点，最后遍历右子树。
后序遍历是从根节点开始，先遍历左子树，然后遍历右子树，最后访问根节点。
需要注意的是，在二叉树的先序遍历中，左子树是根节点的左子树，右子树是根节点的右子树；在二叉树的中序遍历中，左子树是根节点的左子树，右子树是左子树的右子树；在二叉树的后序遍历中，左子树是左子树的左子树，右子树是右子树的右子树。
本文资料来源：https://weixinjiefengla.com/xwzx/3408.html