摘要: 二叉树遍历 若将二叉树分为根节点,左子树,右子树三部分,则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点,然后前序遍历左子树,再前序遍历右子树。 2 中序遍历 从根节点开始,先中序遍历左子树,然后访问根节点,再中序遍历右子树,整个访问次序为从左到右。 3 后序遍历 从根节点开始,从左到 阅读全文
posted @ 2021-06-07 22:04 cd_along 阅读(71) 评论(0) 推荐(0)