根据中序遍历的定义:如果要访问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