[名词解释] 无根树(unrooted tree)
[名词解释] 系统发生树(Phylogenetic tree)
[名词解释] 决策树(decision tree)
[名词解释] 一致树(consensus tree)
[名词解释] 分子进化树(molecular evolutionary tree)
[判断题] 事件树分析法的英文全称是Fault Tree Analysis。A . 正确B . 错误
[单选题] 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。(61)A. 先序B. 中序C. 后序D. 层序(62)A. O(n2B. O(nlog2n)C. O(log2n)D. O(n)