二叉树,让你快速写出来的先序,中序,后序遍历

二叉树:每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。     先序遍历:先访问根结点,然后先序遍历左子树,最后再先序遍历右子树。     中序遍历:先中序遍历左子树,然后访问根结点,最后再中序遍历右子树。     后序遍历:先后序遍历左子树,然后后序遍历右子树,最后再访问根结点。   1.快速写出先序遍历。 如下图:   先看第一层,从上到下为:1   
相关文章
相关标签/搜索