。

所谓遍历二叉树就是按照某种特定的规则#xff0c;对二叉树的每一个节点进行访问#xff0c;…

0.写在前面

认识二叉树结构最简单的方式就是遍历二叉树。

所谓遍历二叉树就是按照某种特定的规则对二叉树的每一个节点进行访问且每个节点只访问一次。

二叉树遍历的规则一般有四种前序遍历、中序遍历、后序遍历和层序遍历。

其中前三种较为简单且实现方式大同小异。

1.前序遍历先访问根节点再遍历左右子树

在遍历二叉树之前首先得拥有一棵二叉树。

因为目前还没有学习如何构建二叉树所以此处我们用最原始的办法——申请N个节点将它们手动拼接为二叉树。

typedef

(BTNode*)malloc(sizeof(BTNode));if

(newNode

root-data);//前序在前PrevOrder(root-left);PrevOrder(root-right);

凑合着看有点丑陋hhhhh

);return;}PrevOrder(root-left);printf(%d

root-data);//中序在中PrevOrder(root-right);

//推理结果

);return;}PostOrder(root-left);PostOrder(root-right);printf(%d

root-data);//后序在后