问答题
请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
【参考答案】
正确答案:根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
A.8
B.3
C.5
D.9
点击查看答案&解析
单项选择题
在散列表上,每个地址单元所链接的同义词表的( )。
A.键值相同
B.元素值相同
C.散列地址相同
D.含义相同
点击查看答案&解析
相关试题
编写对有序表进行顺序查找的算法,并画出对...
在单链表中,每个结点含有5个正整型的数据...
设二叉排序树的各元素值均不相同,采用二叉...
设从键盘输入一个整数的序列:n,a1,a2...
假设一棵平衡二叉树的每个结点都标明了平衡...