当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->设二叉排序树中关键字由1~1000的整数构成,现要查找关键字
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
把这四个序列各插入到一个初始为空的二叉排序树中,可以发现,C序列形成的不是一条路径,而是有分支的,可见它是不可能在查找过程中访问到的序列。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: