二叉树存储结构及遍历与线索化示例

(1) 二叉树的图示如下：

          j
        /   \
       h     i
     /  \   / \
    0    f g   0
        / \
       d   e
      / \
     b   c
    / \
   a   0

(2) 按先序遍历的结点序列为：j h f d b a c e g i 按中序遍历的结点序列为：a b c d f h e g j i 按后序遍历的结点序列为：a c b d e g f h i j

(3) 后序线索树如下：

          a
           \
            b
           / \
          c   d
         / \ / \
        e   g   f
             \
              h
               \
                i