您的位置首页百科问答

什么是后序遍历

后序遍历

后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。

想要了解更多“后序遍历”的信息,请点击:后序遍历百科