题目内容

对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。

A. 前序
B. 中序
C. 后序
D. 按层次

查看答案

搜索结果不匹配？点我反馈

更多问题

除了前序遍历（DLR）、中序遍历（LDR）与后序遍历(LRD)外，二叉树的遍历方法还可以有DRL、RDL、RLD三种。对于一棵二叉排序树，采用（）遍历方法可以得到该二叉排序树的所有结点按值从大到小排列的序列。

A. LDR
B. LRD
C. RLD
D. RDL

下面关于哈夫曼树的说法，不正确的是（）。

A. 对应一组权值构造出的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小带权路径长度
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

若一棵哈夫曼树有20个度为2的结点，则它共有（）个叶子结点。

A. 19
B. 21
C. 23
D. 25

任何非空树中有且仅有一个结点没有前驱结点，该结点为树的（）结点。