树的三种遍历方法代码实现 (数据结构)C语言

树的三种遍历方法:前序,中序和后序及其代码实现。 在此分别总结先序,中序,后序的结点输出顺序。算法   先序: 1.访问根结点post     2.访问左子树spa     3.访问右子树指针  中序:1.访问左子树orm      2.访问根结点递归        3.访问右子树get     访问左子树。【先访问左子树中的左子树,再访问左子树中的右子树。】直到访问到叶子结点后输出。it    
相关文章
相关标签/搜索