xingoo

摘要： 二叉排序树，是一种规整的二叉树。每个节点的左子树都小于他，每个节点的右子树都大于他。二叉树的遍历：void InOrderTree(BTree *b){ if( !b ) return; InOrderTree(b->lchild); printf("%d ",b->data); InOrderTree(b->rchild);}二叉树的查找：int searchTree(BTree *b,int key,BTree *f,BTree *&p){ if(!b){ p = f; return 0; } else i... 阅读全文