【数据结构】二叉树遍历方式
文章目录
普通二叉树遍历方式
无论什么序排列,前中后指的是根节点的位置,所以,前序、中序、后序又可被成为前根、中根、后根。然后前序、中序和后序都是左子节点要先于右子节点。
前序
根节点-左子节点-右子节点
中序
左子节点-根节点-右子节点
后序
左子节点-右子节点-根节点
无论什么序排列,前中后指的是根节点的位置,所以,前序、中序、后序又可被成为前根、中根、后根。然后前序、中序和后序都是左子节点要先于右子节点。
根节点-左子节点-右子节点
左子节点-根节点-右子节点
左子节点-右子节点-根节点
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论