二叉树的基础有关问题

二叉树的基础问题

先给定一个二叉树的图作为样例：

图中下边没有给出的表示为空，图画的不好，将就着看吧。

下面的代码中分别给出了二叉树的前中后的递归遍历和非递归遍历，最后还给出层次遍历。