问答题
由二叉树的前序和后序遍历序列能否唯一确定一棵二叉树。若不能请举出反例。
不能唯一确定一棵二叉树。如下图。
问答题 由权值为12,6,5,9 ,10的五个叶子结点构造一棵哈夫曼树,请问该树的带权路径长度是多少?
问答题 将算术表达式a+b*(c+d/e)转为后缀表达式。
问答题 对于一个栈,给出输入序列A,B,C,试给出全部可能的输出序列。