首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

树的遍历 Traverse a Tree

前序遍历 前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。 树的前序遍历:FBADCEGIH ? 中序遍历 中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树。...树的中序遍历:ABCDEFGHI ? 通常来说,对于二叉搜索树,我们可以通过中序遍历得到一个递增的有序序列。 后序遍历 后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点。...层序遍历 层序遍历就是逐层遍历树结构。 广度优先搜索是一种广泛运用在树或图这类数据结构中,遍历或搜索的算法。该算法从一个根节点开始,首先访问节点本身。...然后遍历它的相邻节点,其次遍历它的二级邻节点、三级邻节点,以此类推。 树中进行广度优先搜索,则访问的节点的顺序即层序遍历顺序。 树的层序遍历:FBGADICEH ?...这个过程可以看作是后序遍历的一种。

1.2K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    树(Tree)以及二叉树的遍历

    树(tree) 是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。...这样的二叉树被称为完全二叉树; 满二叉树:所有叶节点都在最底层的完全二叉树(下图所示); 平衡二叉树:当且仅当任何节点的两棵子树的高度差不大于1的二叉树; 排序二叉树(二叉查找树)(英语:Binary Search Tree...二叉树的遍历: 前序遍历:若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。 中–>左–>右 ?...中序遍历:若二叉树为空,则空操作返回,否则从根结点开始,中序遍历根节点的左子树,然后访问根结点,再中序遍历根结点的右子树。左–>中–>右 ?...层次遍历:若二叉树为空,则空操作返回,否则从树的第一层开始,也就是根结点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐个访问。一层一层的遍历 ?

    1.7K21

    Binary Tree Postorder Traversal二叉树的后序遍历

    最后,再将数组倒序输出,形成后序遍历。这样代码并不用很繁琐,也能做完迭代。...(前序遍历是左子树-右子树-根节点) 代码根据前序遍历完美修改: class Solution(object): def postorderTraversal(self, root):...四,将4和5遍历并出栈,此时prev指向5,栈为{1,3}。prev的作用是什么呢?用来判断prev是否为栈顶元素的孩子,如果是,则说明子树的孩子已经遍历完成,需要遍历树根了。...以上树为例:4和5出栈后,prev指向5,而5是栈顶元素3的孩子,说明孩子已经遍历完毕,则遍历3然后弹出3即可,即完成了子树{3,4,5}的后序遍历。...五,此时栈为{1},为树根,而左右子树都遍历完了,最后遍历树根并弹出即可。 总结

    39830

    PAT 1043 Is It a Binary Search Tree (25分) 由前序遍历得到二叉搜索树的后序遍历

    题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties...If we swap the left and right subtrees of every node, then the resulting tree is called the Mirror Image...Then if the answer is YES, print in the next line the postorder traversal sequence of that tree....,但这里为什么只需要前序遍历结果就可以得到后序遍历结果?...可以想象一下,根据 前序遍历结果和中序遍历结果能得到正确的后序遍历结果,那,如果给出的前序结果是错误的呢(它不是一棵二叉搜索树的前序结果),那肯定不能得到正确的后序遍历结果,假如我用一个vector来保存在此过程中得到的节点序列

    56910

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券