普通二叉树遍历方式
无论什么序排列,前中后指的是 根节点
的位置,所以,前序
、 中序
、 后序
又可被成为 前根
、 中根
、 后根
。然后 前序
、 中序
和后序
都是 左子节点
要先于 右子节点
。
前序
根节点 - 左子节点 - 右子节点
中序
左子节点 - 根节点 - 右子节点
后序
左子节点 - 右子节点 - 根节点
无论什么序排列,前中后指的是 根节点
的位置,所以,前序
、 中序
、 后序
又可被成为 前根
、 中根
、 后根
。然后 前序
、 中序
和后序
都是 左子节点
要先于 右子节点
。
根节点 - 左子节点 - 右子节点
左子节点 - 根节点 - 右子节点
左子节点 - 右子节点 - 根节点