对二叉树进行遍历
前序遍历 从根节点开始,先遍历左子树,再遍历右子树 即 5 2 7 9 4 1 8 中序遍历 从左子树开始,先访问左边的树,再访问根节点,再访问右边的树 即 7 2 9 5 1 4 8 后序遍历 从左子树开始,先访问左边的树,再访问右边的树,最后访问根节点 即 7 9 2 1 8 4 5
对二叉树进行遍历最先出现在Python成神之路。
前序遍历 从根节点开始,先遍历左子树,再遍历右子树 即 5 2 7 9 4 1 8 中序遍历 从左子树开始,先访问左边的树,再访问根节点,再访问右边的树 即 7 2 9 5 1 4 8 后序遍历 从左子树开始,先访问左边的树,再访问右边的树,最后访问根节点 即 7 9 2 1 8 4 5
对二叉树进行遍历最先出现在Python成神之路。
共有 0 条评论