编写算法求给定结点在二叉排序树中所在的层数。 答案解析 (简答题) 编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法,若查找成功则由item带回整个结点的值并返回true,否则返回false。 答案解析 (填空题) 在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。 答案解析 (填空题) ...
=NULL) } Bitree *Creatsort_bitree(){ //建立二叉排序树 束!\n"); int data; node *lchild,*rchild; Bitree *p; p=T; while(1){ if(S->datadata&&p->lchild==NULL } else p->lchild=S; break; else p=p->lchild; } else p->rchild=S; break; } return T; p=p->rchild; Bitree...