数据结构二叉树遍历方式

49次阅读

共计 125 个字符,预计需要花费 1 分钟才能阅读完成。

普通二叉树遍历方式

 无论什么序排列,前中后指的是 根节点 的位置,所以,前序 中序 后序 又可被成为 前根 中根 后根 。然后 前序 中序 后序 都是 左子节点 要先于 右子节点

前序

根节点 - 左子节点 - 右子节点

中序

左子节点 - 根节点 - 右子节点

后序

左子节点 - 右子节点 - 根节点

正文完
 0