二叉树遍历方式有三种:
1、前序遍历
从根节点出发,按从左向右的方式遍历二叉树。在子树中依然按照前序遍历的方式遍历子树。
①访问根节点
②前序遍历左子树
③前序遍历右子树
2、中序遍历
从左子树出发,再遍历根节点,再遍历右子树。在子树中依然按照中序遍历的方式遍历子树。
①中序遍历左子树
②访问根节点
二叉树遍历方式有三种:
1、前序遍历
从根节点出发,按从左向右的方式遍历二叉树。在子树中依然按照前序遍历的方式遍历子树。
①访问根节点
②前序遍历左子树
③前序遍历右子树
2、中序遍历
从左子树出发,再遍历根节点,再遍历右子树。在子树中依然按照中序遍历的方式遍历子树。
①中序遍历左子树
②访问根节点