{

　　de.pop_front();

　　in=(in<<1)+one;

　　}

　　else

　　{

　　de.pop_front();

　　in=in<<1;

　　}

　　}

　　bool IsPrime(int128 const& number)

　　{

　　for(int128 i = int128(0,0,0,2) ; i < number ; add_one(i))

　　{

　　if(number%i == 0)

　　return 0;

　　}

　　return 1;

　　}

　　(7)对二叉树进行排序，排序后的结果为二叉排序树。

　　二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：(1)若左子树不空，则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空，则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;

　　struct STreeNode

　　{

　　int key;

　　STreeNode* left_child;

　　STreeNode* right_child;

　　};

　　//返回值为排序后的根节点

　　STreeNode* bt2bst(STreeNode* root_node)

　　{

　　}

　　[cpp] view plaincopystruct STreeNode

　　{

　　int key;

　　STreeNode* left_child;

　　STreeNode* right_child;

　　};

　　void InsertBST(STreeNode* t , int key)

　　{