从小白开始自学数据结构——树的遍历

最新推荐文章于 2024-05-05 02:15:32 发布

子问

最新推荐文章于 2024-05-05 02:15:32 发布

阅读量162

点赞数

分类专栏：从小白开始学数据结构

本文链接：https://blog.csdn.net/qq_37597439/article/details/79189408

版权

从小白开始学数据结构专栏收录该内容

12 篇文章 1 订阅

订阅专栏

     树操作
         遍历
            先序遍历
                先访问根结点
                再先序访问左子树
                再先序访问右子树

            中序遍历
                中序遍历左子树
                再访问根结点
                再中序遍历右子树 

            后序遍历
                中序遍历左子树
                中序遍历右子树
                再访问根结点

        已知两种遍历求原始二叉树
            通过先序和中序 或者 中序和后序我们可以还原出原始二叉树
                但是通过先序和后序无法还原出原始二叉树

            中序通过确定的根结点的的位置，判断左右子树。
                前序和后序则根据中序确定次序

            练习 ：先序：ABCDEFGH
                   中序：BDCEAFHG
                   后序：
                         DECBGHFA

                   先序：ABDGHCEFI
                   中序：GDHBAECIF
                   后序：
                         GHDBEIFCA


                    中序：BDCEAFHG
                    后序：DECBHGFA
                    先序：
                          ABCDEFGH

        树的应用：
            树是数据库中数据组织的一种重要形式。
            操作系统子父进程的关系本身就是一棵树                    
            面向对象语言中类的继承关系本身也是一棵树
            赫夫曼树