什么是便利店 先序遍历与后序遍历？
先序遍历与后序遍历？
前序遍历：首先访问根节点，然后遍历左子树，最后遍历右子树。在遍历左、右子树时，我们还是先访问根节点，然后遍历左子树，最后遍历右子树。
后序遍历：首先遍历左子树，然后遍历右子树，最后访问根节点。遍历左、右子树时，仍先遍历左子树，再遍历右子树，最后遍历根节点。
数据结构知道先序遍历和中序遍历怎么求后续遍历？
首先找到根节点，在前序遍历中的第一个是根节点（最后一个是反向的）；然后在中间顺序中找到根节点，左子树在左边，右子树在右边；依此类推，以您的一个为例：第一个a（在前序中），bfdg，左子树；CEH，右子树（中间顺序）。
那么B，左子树为空，FDG右子树为空。然后C，。。。。在上面的步骤中，你可以画一棵二叉树，然后就很容易了
前序遍历：当你第一次遍历到一个节点时，你就可以执行这个操作了。一般来说，你只想穿越。您可以选择预序遍历来执行操作（或输出结果）。
中间序遍历：对于二叉搜索树，中间序遍历的操作顺序（或输出结果顺序）遵循从小到大（或从大到小）的顺序，以便遍历输出的排序结果，需要使用中间顺序遍历
后顺序遍历：后续遍历的特点是在执行操作时必须遍历该节点的左右两个子节点，因此适合于破坏性操作，例如删除所有节点
这是访问和遍历节点的数据结构，分为前序、中序和后序询问根节点、左节点和右节点中序：先访问左节点、根节点和右节点，后序：先访问左节点，右节点和根节点中间顺序：BAC，然后顺序：BCA
根据您的图形，无论是前顺序遍历、中间顺序遍历还是后顺序遍历，都是基于根的，也就是说，您可以只看根。对于中间顺序的遍历，按照规则，顺序是左根右，根是F，对于根的左边，它是F左边的一堆，右边是F右边的一堆，对于左边，根是C，C的左右两边的确定方法和上面的一样。对于右边，根是e，有e，但e的左边是空的，写为（（）C（））f（e（））。这样，acbdfeg就被依次编写。当然，写作时不需要写括号，只是为了便于解释。前序遍历与后序遍历相同。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
