问答题
画出和下列已知序列对应的树T: 树的先根次序访问序列为:GFKDAIEBCHJ; 树的后根访问次序为:DIAEKFCJHBG。
对应的二叉树和树分别如下左、右图所示:
问答题 求表达式:a+b*(c-d)-e/f的波兰式(前缀式)和逆波兰式(后缀式)。
问答题 设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能达到的最大值和最小值。
问答题 在具有n(n>1)个结点的树中,深度最小的那棵树其深度是多少?它共有多少叶子和非叶子结点?深度最大的那棵树其深度是多少?它共有多少叶子和非叶子结点?