二叉树详解

遍历概念:

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

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

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

 

以下是代码:

构建二叉树和根节点

 

前序遍历(递归与非递归):

中序后序同上

测试 :

测试结果:

posted @ 2020-06-03 11:46  47号Gamer丶  阅读(114)  评论(0编辑  收藏  举报