题目内容
(请给出正确答案)
[主观题]
试推导含有12个结点的平衡二叉树的最大深度,井画出一棵这样的树。
答案
查看答案
第3题
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
第4题
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
第5题
A、log(n×(k-1)+1)
B、log(n×k-1)+1
C、k
D、n
第6题
如该塔的塔顶采用的是全凝器,馏出液组成xD与上述采用冷凝器时的气相产品组成相同,试比较采用分凝器与全凝器两种情况下的操作线方程。
第7题