问答题

【简答题】设计算法按前序次序打印二叉树中的叶子结点。

答案：本算法的要求与前序遍历算法既有相同之处，又有不同之处。相同之处是打印次序均为前序，不同之处是此处不是打印每个结点的值，而...

你可能感兴趣的试题

【简答题】设计算法求二叉树的结点个数。

答案：本算法不是要打印每个结点的值，而是求出结点的个数。所以可将遍历算法中的“访问”操作改为&ldqu...

【计算题】已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。

答案：以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图5-14所示。其带权路径长度=2×5+1×5+3×4+5×3+...