二叉树遍历,前序是dagfmehz,中序

二叉树是一种重要的数据结构，能够广泛应用于计算机科学领域。在遍历二叉树时，有三种最常见的方法，分别为前序遍历、中序遍历和后序遍历。本文将以“二叉树遍历，前序是dagfmehz，中序”为题，介绍二叉树遍历的原理和应用。

一、二叉树遍历原理

前序遍历：将当前节点先输出，然后依次递归遍历该节点的左子节点和右子节点。

中序遍历：先递归遍历当前节点的左子节点，然后输出当前节点，最后递归遍历该节点的右子节点。

后序遍历：先递归遍历当前节点的左子节点和右子节点，然后输出当前节点。

其中，前序遍历、中序遍历和后序遍历的输出顺序有所不同，但都能遍历整棵二叉树。

二、二叉树遍历应用

遍历二叉树是许多算法的基础，例如用于查找二叉树的深度、求二叉树所有节点值之和等。同时，二叉树的遍历也在图形化界面中广泛应用，例如访问目录结构、网页的HTML结构等。

以前序遍历为例，这里通过一段示例代码来演示如何实现前序遍历：

```java

/**

* Define a tree node

*/

class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode(int x) { val = x; }

}

/**

* Pre-order traversal of binary tree

*/

class Solution {

public List preorderTraversal(TreeNode root) {

List res = new ArrayList<>();

if (root == null) {

return res;

}

Deque stack = new ArrayDeque<>();

stack.push(root);

while (!stack.isEmpty()) {

TreeNode node = stack.pop();

res.add(node.val);

if (node.right != null) {

stack.push(node.right);

}

if (node.left != null) {

stack.push(node.left);

}

}

return res;

}

}

```

三、关于前序是dagfmehz，中序

前序遍历序列为dagfmehz，中序遍历序列可以通过前序序列和二叉树结构推导得出：

1.前序遍历的第一个节点是根节点d；

2.在中序遍历序列中找到根节点d，可知左子树的节点集合为agfm，右子树的节点集合为ehz；

3.通过对左子树集合agfm进行前序遍历，找到前序遍历序列的第二个节点a，这是左子树的根节点；

4.同理，通过对右子树集合ehz进行前序遍历，找到前序遍历序列的第二个节点e，这是右子树的根节点；

5.通过递归，最终可以得到完整的二叉树。