normol的博客

非递归实现 typedef struct BiTNode{ char data; BiTNode* lchild, *rchild; }BiTree; //非递归实现二叉树的建立 BiTree* BiTreeCreate(){ BiTree* Q[100]; char ch; int front, rear; BiTree* s, *root; root = NULL; fro

typedef struct BiTNode{ char data; BiTNode* lchild, *rchild; int lflag, rflag; }BiTree; //中序线索化 void InThreading(BiTree* t){ if (t != NULL) { InThreading(t->lchild);//找到属于叶节点的左孩子 if (t->

struct TreeNode{ int data; TreeNode* lchild, *rchild; }; TreeNode * search(TreeNode * &root, int key){ TreeNode *p,*s; s=p = root; while (p){ s = p; cout data << endl; if (p->data == key)

//head.h typedef struct GLNode{ char name[100]; char prof[100]; int type; struct { /*理解：hp是同级关系，tp是上下级关系*/ struct GLNode* hp, *tp; }ptr; }GList; //test.cpp #include"head.h" #include #inc

错误思路：通过判断p->lchild->data data rchild->data 是否成立 错误原因： 只能确定一个最小单位的二叉树是否为排序二叉树，而不能确保所有左（右）子树节点都小（大）于根节点 举最简单的例子：这样符合判断 条件，但不是二叉排序树 抛开其逻辑错误不说，分析一下实现代码：（摘自其它博客） bool Judge(PBinTree pbt) {