数据结构之树形结构1学案.pptVIP

二叉树;本课学习目录： 第一节：树的概念 第二节：二叉树的概念 第三节：二叉树的遍历 第四节：多叉树转二叉树;第一节：树的概念;树;树的存储;第二节：二叉树的概念;二叉树（Binary tree）;二叉树;二叉树的存储;第三节：二叉树的遍历;二叉树的遍历Traversal;A;B;二叉树遍历的递归实现;第四节：多叉树转二叉树;多叉树转二叉树;练习，将下图转换成二叉树;;cinn; for (i=1; i=n; i++) { cinxy; //x是y的父亲 right[y]=left[x]; //x的左儿子是y的兄弟，成为y的右儿子 left[x]=y; //y成为x新的左儿子 };休息！;12;//输入n个整数，建立二叉排序树 void creat_tree() { int p,i; cintree[1].data; for(i=2;i=n;i++) { p=1; root=1; cintree[i].data; while(true) { if(tree[i].datatree[p].data) if(tree[p].left!=0)p=tree[p].left; else{tree[p].left=i;tree[i].father=p;break;} else if(tree[p].right!=0)p=tree[p].right; else{tree[p].right=i;tree[i].father=p;break;} } } };void insert(int i)//将新的节点(第i个节点)插入到二叉树中 { int p=root; while(true) { if(tree[i].datatree[p].data) if(tree[p].left!=0)p=tree[p].left; else { tree[p].left=i; tree[i].father=p; break; } else if(tree[p].right!=0)p=tree[p].right; else { tree[p].right=i; tree[i].father=p; break; } } } void create_tree() { int p,i; scanf(%d,tree[1].data); root=1; for(i=2;i=n;i++) { scanf(%d,tree[i].data); insert(i); } };//在二叉排序树中查找某个值所在的位置 int search(int x) { int p=root; while((tree[p].data!=x)(p!=0)) { if(xtree[p].data) p=tree[p].left; else p=tree[p].right; } return p; } ;删除排序二叉树中的节点;删除排序二叉树中的节点;课后练习：何老板的淘宝店 何老板的淘宝店有n(n=10000)种价格不同的商品，且每种商品只有一个。作为店小二的你每天要做的工作有两种： 1.回答顾客提问：顾客问你有没有价格为x的商品，如果有就回答yes??并把该商品出售给顾客。如果没有就回答no。 2.回答何老板的提问：何老板问你有没有价格为x的商品，如果有就回答yes。如果没有就回答no,并且从供货商那里买入一个这种商品。 每个月的月底何老板要检查你的工作记录，请你打印出这个月的问答记录，并把剩余商品按价格由小到大的顺序打印出来。 输入格式： 第一行，两个空格间隔的整数n和m,分别表示最初的商品个数和提问的总数(m=50000)。 第二行，n个用空格间隔的整数，表示每个商品的价格(每个商品价格不超过2000000000) 接下来有m行，每行用空格隔开的两个整数。第一个整数表示提问者(1为顾客，2为何老板)，第二个整数表示提问的商品价格。 输出格式： 共m+1行，前m行每行是一个单词yes或者no,