问答题
画出和下列已知序列对应的森林F: 森林的先根次序访问序列为:ABCDEFGHIJKL; 森林的后根访问次序为:CBEFDGAJIKLH。
问答题 画出和下列已知序列对应的树T: 树的先根次序访问序列为:GFKDAIEBCHJ; 树的后根访问次序为:DIAEKFCJHBG。
问答题 求表达式:a+b*(c-d)-e/f的波兰式(前缀式)和逆波兰式(后缀式)。
问答题 设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能达到的最大值和最小值。