二叉树遍历分析

简单二叉树遍历,可分为:先序,中序,后序。   在此分别总结先序,中序,后序的结点输出顺序。   先序: 1.访问根结点     2.访问左子树     3.访问右子树   先序较简单,不予以即系解释。   中序:1.访问左子树      2.访问根结点        3.访问右子树     原则:访问左子树。【先访问左子树中的左子树,再访问左子树中的右子树。】直到访问到叶子结点后输出。     
相关文章
相关标签/搜索