xiamoamao的专栏

原创 二叉排序树的树形结构输出

最近看数据结构看到了二叉排序树，便照着书上的例子自己写了个头文件。但是书上没有写到如何将二叉排序树输出，便自己琢磨着写了个，源代码中负责输出的部分代码如下： template  inline void BiSortTree::OutPut() {  int line=this->Depth();  bsTree **ad=(bsTree**)malloc(line*sizeof(bsTree*)); //bsTree是二叉树的一个节点，包含key,lchild,rchild,parent三项  for(in