问答题

【简答题】
编写对二叉树进行中序遍历的非递归算法，并对算法执行如图所示的二叉树的情况进行跟踪（即给出各阶段栈的变化及输出的结点序列）。
栈已经定义：InitStack（S）（初始化）、Empty（S）（判栈空）、Push（S，p）（入栈）、Pop（S，p）（出栈）等操作。

答案：

你可能感兴趣的试题

【简答题】
己知中序线索二叉树采用二叉链表存储结构，链结点的构造为：
其中若ltag为0，则lchild指向结点的前驱，否则lchild指向左孩子结点；若rtag为0，则rchild指向结点的后继，否则rchild指向右孩子结点。下面的算法返回x所指结点的直接后继结点的位置。若该算法有错，则请改正错误；若无错，请写“正确”二字。

答案：

【简答题】已知信息为“ABCD BCD CB DB ACB”，请按此信息构造哈夫曼树，求出每一字符的最优编码。

答案：