二叉树遍历区别

[六年级初中生]

二叉树遍历前序后序中序有什么区别？？？
麻烦详细一点
(200分高分)

[qybao]

这些前中后是相对于父节点而言的 前序就是先访问父节点，再遍历左子树，后遍历右子树——父节点在最前 中序就是先遍历左子树，再访问父节点，后遍历右子树——父节点在中间 后序就是先遍历左子树，再遍历右子树，后访问父节点——父节点在最后 对于代码来说，用递归很方便实现 void preOrder(Tree *t) { //前序 if (!t) return; printf(“%d”, t->val); //先访问父节点 preOrder(t->left); //再递归遍历左子树 preOrder(t->right);//最后递归遍历右子树 } void inOrder(Tree *t) { //中序 if (!t) return; inOrder(t->left); //先递归遍历左子树 printf(“%d”, t->val); //再访问父节点 inOrder(t->right);//最后递归遍历右子树 } void postOrder(Tree *t) { //中序 if (!t) return; postOrder(t->left); //先递归遍历左子树 postOrder(t->right);//再递归遍历右子树 printf(“%d”, t->val); //最后访问父节点 }

[六年级初中生]

引用 1 楼 qybao 的回复:

这些前中后是相对于父节点而言的 前序就是先访问父节点，再遍历左子树，后遍历右子树——父节点在最前 中序就是先遍历左子树，再访问父节点，后遍历右子树——父节点在中间 后序就是先遍历左子树，再遍历右子树，后访问父节点——父节点在最后 对于代码来说，用递归很方便实现 void preOrder(Tree *t) { //前序 if (!t) return; printf(“%d”, t->val); //先访问父节点 preOrder(t->left); //再递归遍历左子树 preOrder(t->right);//最后递归遍历右子树 } void inOrder(Tree *t) { //中序 if (!t) return; inOrder(t->left); //先递归遍历左子树 printf(“%d”, t->val); //再访问父节点 inOrder(t->right);//最后递归遍历右子树 } void postOrder(Tree *t) { //中序 if (!t) return; postOrder(t->left); //先递归遍历左子树 postOrder(t->right);//再递归遍历右子树 printf(“%d”, t->val); //最后访问父节点 }

可以给个图吗，有点听不懂

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html