树是一种重要的数据结构,下面是如:(a b(c d) aa (bb cc dd) ee(ff ( gg (h i j)))) 这样的类广义表读入一颗树的程序。
a)在括号里面的表示为上个符号的子节点,如 c , d为b的子节点。a和b为兄弟节点。
b)非递归程序,采用孩子兄弟表示法。
c)难度和括号匹配差不多,只是多了个在进栈出栈时的建树过程。
d)又有nextToken程序。
----------------------------------------------------------------------------------------------------------------------------------