一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为 (20) ,相应的层次遍历为 (21) 。在以上两种遍历情况下,节点c的左指针LC的存放地址为 (22) ,LC的内容为 (23) 。节点A的右指针RA的内容为 (24) 。
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
单项选择题(67)处填()。
A.2,4,6,8,10,12,16,18,20,28,30 B.6,2,10,4,8,12,28,30,20,16,18 C.12,2,10,20,6,18,4,16,30,8,28 D.30,10,20,12,2,4,16,6,8,28,18
单项选择题(53)处填()。
A.O(logn) B.O(nlogn) C.O(logkn) D.O(nlogkn)
单项选择题(40)处填()。
A.7 B.9 C.10 D.11
单项选择题(42)处填()。
A.A B.B C.C D.D
单项选择题(34)处填()。
A.找出任一个答案节点 B.找出所有的答案节点 C.找出最优的答案节点 D.进行遍历