-->
当前位置:首页 > 题库

单选题:以下说法错误的是 ( )。

Luz5年前 (2021-05-10)题库1916
以下说法错误的是 ( )。 @[C](2)

A. 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
B. 若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。
C. 已知二叉树的前序遍历和后序遍历序列并不能惟一地确定这棵树,因为不知道树的根结点是哪一个。
D. 在前序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点的之后。




A.哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
B.若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。
C.已知二叉树的前序遍历和后序遍历序列并不能惟一地确定这棵树,因为不知道树的根结点是哪一个。
D.在前序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点的之后。


答案:C