以下说法错误的是（）。A.树型结构的特点是一个结点可以有多个直接前驱浏览：368 以下说法错误的是（）。A.树型结构的特点是一个结点可以有多个直接前驱 B.树型结构的特点是一个结点可以有多个直接后继C.树型结构可以表达（组织）更复杂的数据D.树（及一切树型结构）是一种“分支层次”结构正确答案：树型结构的特点是一个结点可以有多个直接前驱 相关文章 由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。 由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。 A.51B.23C.53D.74正确答案：51 任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。 任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序（）。 A.不会发生改变B.发生改变C.不能确定D.以上都不对正确答案：不会发生改变 利用二叉链表存储树，则根结点的右指针是（）。 利用二叉链表存储树，则根结点的右指针是（）。 A.指向最左孩子B.指向最右孩子C.空D.非空正确答案：空 在完全二叉树中，若一个结点是叶结点，则它没（）。 在完全二叉树中，若一个结点是叶结点，则它没（）。 A.左子结点B.右子结点C.左子结点和右子结点D.左子节点、右子结点和兄弟结点正确答案：左子结点和右子结点 一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（）结点。 一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（）结点。 A.2hB.2h-1C.2h+1D.h+1正确答案：2h-1
