【数据结构】二叉树遍历方式

普通二叉树遍历方式

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

前序

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

中序

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

后序

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

评论

暂无评论