共找到 810545 与参照下图所示二叉树----------------A-------------- 相关的结果，耗时118 ms
关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。A．①正确②错误B．①错误②正确C．都对D．都错
设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为(7)。A．BCDEAFB．ABDCEFC．DBACEFD．DABECF
从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(71)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
在非空二叉树的中序遍历序列中，二叉树的根结点的左边(49)。A．只有左子树上的所有结点B．只有左子树上的部分结点C．只有右子树上的所有结点D．只有右子树上的部分结点
如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。A．树的先根遍历与其对应的二叉树的先根遍历相同B．树的后根遍历与其对应的二叉树的后根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对
在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。A．2B．1C．0D．-1
热门搜索：