判断题
在某种遍历的线索二叉链表中,进行这种遍历时可以直接沿所有右指针一直搜索下去,从而访问所有结点。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 由二叉树的某种遍历方式产生的结果是一个线性序列。
判断题 对一棵树进行先根遍历与后根遍历,其中叶子结点出现的相对次序是相同的。
单项选择题 设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。