摘要：//二叉树结构 typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; //链队 typedef struct QNode 阅读全文

摘要：设计一个求节点在二叉树中的双亲结点算法。 /* 设计思路：以先序遍历二叉树的方法，从根结点出发， 1、如果左子树等于x结点，则返回根结点，否则，递归查找左子树，直到找到x或者树为空。 2、如果右子树等于x结点，则返回根结点，否则，递归查找右子树，直到找到x或者树为空。 */ BiTNode *fin 阅读全文