二叉树

作者: 机智的老刘明同志 | 来源:发表于2018-12-27 19:47 被阅读26次

    题目1:画一个10个节点的二叉树,并写出它的先序,中序,后序遍历结果:

            先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树;

            中序遍历:(1)采用中序遍历左子树;(2)访问根节点;(3)采用中序遍历右子树

            后序遍历:(1)采用后序递归遍历左子树;(2)采用后序递归遍历右子树;(3)访问根节点;

        以先序遍历为例子:

            (1)先访问根节点0,

            (2)0分为左右两个子树,因为是递归调用,所以左子树也遵循“先根节点-再左-再右”的顺序,所以访问1节点,

            (3)然后访问3节点,

            (4)访问3节点的时候有分支,同样遵循“先根节点-再左--再右”的顺序,

            (5)访问7节点

                    中间省略N步

            (N)最后访问C的右子树

    相关文章

      网友评论

          本文标题:二叉树

          本文链接:https://www.haomeiwen.com/subject/edpdlqtx.html