后序遍历

热度:521

简介

后序遍历(lrd)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根。巧记:左右根。

上位词 二叉树遍历的一种
中文名 后序遍历
别名 后根遍历
原始名称 后序遍历
外文名 postorder traversal
应用学科 计算机科学
相关实体 中序遍历
类型 二叉树遍历
绰号 后根遍历
英文名 postorder traversal
风格 二叉树遍历
Extra
  • 先依次遍历左右子树
  • 后序遍历
  • 最后根结点
  • 精选上位词
  • 二叉树遍历
  • 术语