问答题
画出和下列已知序列对应的树T：二叉树的层次访问序列为：ABCDEFGHIJ；二叉树的中序访问次序为：DBGEHJACIF。
按层次遍历，第一个结点（若树不空）为根，该结点在中序序列中把序列分成左右两部分—左子树和右子树。若左子树不空，......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 画出和下列已知序列对应的森林F： 森林的先根次序访问序列为：ABCDEFGHIJKL； 森林的后根访问次序为：CBEFDGAJIKLH。
问答题 画出和下列已知序列对应的树T： 树的先根次序访问序列为：GFKDAIEBCHJ； 树的后根访问次序为：DIAEKFCJHBG。
问答题 求表达式：a＋b*（c－d）－e/f的波兰式（前缀式）和逆波兰式（后缀式）。
