采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
查看答案
树有先根遍历和后根遍历,树可以转化为对应的二叉树,树的后根遍历与其对应的二叉树的后根遍历相同。
A. 对
B. 错
深度为k具有n个结点的完全二叉树,其编号最小的叶结点序号为ë2k-2û+1。
A. 对
B. 错
若从二叉树的任一结点出发,到根的路径上所经过的结点序列按其关键字有序,则该二叉树一定是哈夫曼树。
A. 对
B. 错
一棵非空的二叉树的后序遍历序列的最后一个元素是其最右下结点。
A. 对
B. 错