摘要：
线索二叉树相关问题 1.在先序线索二叉树中求解指针P的后继结点 binode presuc(Binode *p){ if(p->rtag==1) return p->rchild; else if(p->ltag==0) return p->lchild; else return p->rchild 阅读全文
摘要：
二叉树判定问题 1.判定是否为二叉排序树 //1.判定是否为二叉排序树 //思想：对于一个二叉排序树进行先序遍历得到的是一个递增的序列，故每个结点都会大于其前驱结点的内容 int prev=0; int flag=1;//表示是二叉排序树 void Inorder(BiTnode *T){ if(T 阅读全文