二叉树详解

遍历概念：

前序遍历：先访问根节点——左子树——右子树。

中序遍历：先访问左子树——根节点——右子树，按照这个顺序。

后序遍历：和前面差不多，先访问树的左子树——右子树——根节点。

 

以下是代码：

构建二叉树和根节点

 

前序遍历（递归与非递归）：

中序后序同上

测试 ：

测试结果：