小强fly888

摘要： intBinary_Search(int*a,intn,intkey){intmid=0;inthigh=n-1;intlow=0;while(lowa[mid]){low=mid+1;}elseif(key==a[mid]){returnmid;}}return-1;//查找失败}intmain(){inta[10]={1,2,3,4,5,6,7,8,9,10};intkey=7;coutdes thenmax=mid-1elsemin=mid+1return max 阅读全文

摘要： 性质1.在二叉树的第i层上至多有2i-1个节点（i>=1）.性质2.深度为k的二叉树至多有2k-1个节点，(k>=1).性质3.对任何一棵二叉树T，如果其终点节点个数为n0,度为2的节点个数为n2,则n0=n2+1.性质4.具有n个节点的完全二叉树的深度为[log2n]+1. 阅读全文

摘要： 这里有一个中缀表达式a-b/c+(d*e)转换成前缀表达式：第一步：按照位运算符优先级给表达式加括号:((a-(b/c))+(d*e))第二步：把运算符移动到括号的前面：得前缀表达式：+-a/bc*de转换成后缀表达式：第一步：同上；第二步：把运算符移动到括号的后面：得后缀表达式：abc/-de*+ 阅读全文