写在前面

笔试时候发现很多二叉树括号表示的题目, 了解一下.

转换规则

举例

1. mhy 的题目:

   4.假设存在一棵树，其括号表示为A(B(F,G),C(H, (L)),D(J,K(M),E(N(O),P))，若将该树转换为二叉树，则该二叉树的后序遍历为

   () 。

   A GLIHFMKJPNEODCBA

   B BFGCHILDJKMENOP

   C ABGLIHEMKJPNEODC

   D GFLIHMKJOPNEDCBA