2303_82048088的博客

原创 前中后序遍历的规律

我发现都是按照相同的顺序从上往下，从左往右访问，只是前序遍历无论节点有没有左右子树第一次访问就遍历，而中序遍历只遍历没有左子树的节点，而后序遍历只遍历没有左右子树的节点。