Question

写出先序遍历二叉树的结点的算法

Answer 1

问：写出先序遍历二叉树的结点的算法

答：写出先序遍历二叉树的结点的算法您好亲，我们可以看到这颗二叉树一共有七个节点0号节点是根节点1号节点和2号节点是0号节点的子节点，1号节点为0号节点的左子节点，2号节点为0号节点的右子节点同时1号节点和2号节点又是3号节点、四号节点和五号节点、6号节点的双亲节点五号节点和6号节点没有子节点（子树），那么他们被称为‘叶子节点’这就是一些基本的概念二叉树的遍历二叉树常用的遍历方式有：前序遍历、中序遍历、后序遍历、层序遍历四种遍历方式，不同的遍历算法，其思想略有不同，我们来看一下这四种遍历方法主要的算法思想：1、先序遍历二叉树顺序：根节点 –> 左子树 –> 右子树，即先访问根节点，然后是左子树，最后是右子树。 上图中二叉树的前序遍历结果为：0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 62、中序遍历二叉树顺序：左子树 –> 根节点 –> 右子树，即先访问左子树，然后是根节点，最后是右子树。 上图中二叉树的中序遍历结果为：3 -> 1 -> 4 -> 0 -> 5 -> 2 -> 63、后续遍历二叉树顺序：左子树 –> 右子树 –> 根节点，即先访问左子树，然后是右子树，最后是根节点。 上图中二叉树的后序遍历结果为：3 -> 4 -> 1 -> 5 -> 6 -> 2 -> 04、层序遍历二叉树顺序：从最顶层的节点开始，从左往右依次遍历，之后转到第二层，继续从左往右遍历，持续循环，直到所有节点都遍历完成 上图中二叉树的层序遍历结果为：0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6