前序遍历创建排序二叉树并查找节点//前序遍历创建排序二叉树并查找节点
#include <stdio.h> #include <malloc.h> #include <iostream> using namespace std; typedef int Element; typedef struct node *Position; typedef struct node { ?Element el; ?Position left,right; }Node; typedef Position BST; Position CreateBST(Position T); Position FindKey(Element k,bool &found,BST B); Position FindKey(Element k,bool &found,BST B) { ?Position p,pfather; ?p=B; ?pfather=NULL; ?while(p) ??if(k==p->el) ??{ ???found=true; ???return p; ??} ??else ??{ ???pfather=p; ???if(k<p->el) ????p=p->left; ???else ????p=p->right; ??} ??found=false; ??return pfather; } |
郑重声明：资讯 【前序遍历创建排序二叉树并查找节点- Windows Live】由 发布，版权归原作者及其所在单位，其原创性以及文中陈述文字和内容未经(企业库qiyeku.com)证实，请读者仅作参考，并请自行核实相关内容。若本文有侵犯到您的版权， 请你提供相关证明及申请并与我们联系（qiyeku # qq.com）或【在线投诉】，我们审核后将会尽快处理。
—— 相关资讯 ——
