二叉树的遍历

二叉树的遍历方式有三种:

前序遍历: 先访问根节点,然后访问左子树,再访问右子树。 

      根节点->左节点->右节点

中序遍历: 先访问左子树,然后访问根节点,再访问右子树。

         左节点->根节点->右节点

后序遍历: 先访问左子树,然后访问右子树,再访问根节点。

               左节点->右节点->根节点

 

前序遍历是树根在前面,中序遍历是树根在中间,后序遍历是树根在后面,而遍历方式也一定是先左子树后右子树。

posted @ 2020-06-28 15:33  gaopengpy  阅读(130)  评论(0编辑  收藏  举报