根据二叉树中序序列画出二叉树

根据中序遍历的定义:如果要访问NodeX,则必须先访问NodeX.leftChild,访问完NodeX之后,才能访问NodeX.rightChild

所以,如果给你一个二叉树的中序序列,很容易就可以画出该二叉树的图形,举个例子:

0, 1, 1, 2, 2, 4, 5, 6, 8, 9是一个存放int类型数据的二叉树的中序序列,可以得到二叉树的图形如下:

          9

        6

      4    8

    2    5

  1    2

0    1

posted @ 2014-03-26 09:59  rldts  阅读(941)  评论(0编辑  收藏  举报