中序遍历

中根遍历
热度:531

简介

中序遍历(ldr)是二叉树遍历的一种,也叫做中根遍历、中序周游。在二叉树中,先左后根再右。巧记:左根右。

如图中序遍历结果为:dbeafc

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