题目内容
（请给出正确答案）
[单选题]
在平衡二叉树中，进行查找的效率与（）有关
A.二叉树的高度
B.二叉排序树的结点数
C.后序线索树
D.多有线索树
答案
顺序(n+1)/2O(log2n)
如搜索结果不匹配，请 联系老师 获取答案
A.先序线索二叉树中求先序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱
D.后序线索二叉树中求后序后继
更多“在平衡二叉树中，进行查找的效率与（）有关”相关的问题
第9题
树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则下面（）是正确的。
A.树的先根遍历与其对应的二叉树先序遍历序列相同
B.树的后根遍历与其对应的二叉树后序遍历序列相同
C.树的先根遍历与其对应的二叉树中序遍历序列相同
D.以上都不对
第10题
树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则（）是正确的。
A.树的先根遍历与其对应的二叉树先序遍历序列相同
B.树的后根遍历与其对应的二叉树后序遍历序列相同
C.树的先根遍历与其对应的二叉树中序遍历序列相同
