![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
A.左子树的高度均小于右子树的高度
B.左子树的高度均大于右子树的高度
C.左、右子树高度差的绝对值不超过1
D.左、右子树的高度均相同
A.s-> next=p-> next; p-> next=s;
B.p-> next=s; s-> next=p-> next;
C.p-> next=s-> next; s-> next=p;
D.s-> next=p; p-> next=s-> next;
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.将n个结点从小到大排序
C.在第i个结点后插入一个新结点(1≤i≤n)
D.删除第i个结点(1≤i≤n)
A.f->next=s; f=s;
B.r->next=s; r=s;
C.s->next=r; r=s;
D.s->next=f; f=s;
A.p->next=s; s->next=q;
B.s->next=p->next; p->next=s;
C.p->next=s->next; s->next=p;
D.q->next=s; s->next=p;