已知一颗二叉树的中序序列为cbdeagihjf,后序序列为cedbijhgfa（1）画出二叉树（2）求该二叉树的高度（假定空树的高度为0），以及度为2、度为1和度为0的结点个数。

Question

已知一颗二叉树的中序序列为cbdeagihjf,后序序列为cedbijhgfa
（1）画出二叉树
（2）求该二叉树的高度（假定空树的高度为0），以及度为2、度为1和度为0的结点个数。

Answer 1

（1）     

                                          a
                   b                                           f
        c                     d                          g
                                      e                          h
                                                             i           j

（2）高度为5。度为2的结点个数是3。度为1的结点个数是3。度为0的结点个数是4。