2.輸入:乙個有序陣列和陣列大小
輸出:乙個有序二叉樹(二叉查詢樹又叫二叉排序樹)它只是說是有序二叉樹沒有說是平衡的,當且當做是平衡的吧!
#include
using namespace std;
struct btreenode;
void convert(int array,int arraysize,struct btreenode **root)
int mid=arraysize/2;
*root=(struct btreenode*)malloc(sizeof(struct btreenode));
(*root)->val=array[mid];
cout<<(*root)->valconvert(array+mid+1,arraysize-mid-1,&(*root)->right);
}void printtree(struct btreenode *root)
}int main()
;struct btreenode *root;
convert(array,7,&root);
printtree(root);
cout<
輸出結果為: 4
2136
571234567
平衡二叉查詢樹: 4
2 6
1 3 5 7
騰訊筆試題
一.單選題 每題4 分,15題,共60分 1.考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 a hello 5 b.hello 5,8 c.hello 6,d.hello 0,0,2.下面有關過載函式的說法中正確的是 a.過載...
騰訊筆試題
1 請定義乙個巨集,比較兩個數a b的大小,不能使用大於 小於 if語句 2 如何輸出原始檔的標題和目前執行行的行數 3 兩個數相乘,小數點後位數沒有限制,請寫乙個高精度演算法 4 寫乙個病毒 5 有a b c d 四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗時1 2 5 10分鐘,只有一支手...
騰訊筆試題
const的含義及實現機制,比如 const int i,是怎麼做到i只可讀的?const用來說明所定義的變數是唯讀的。這些在編譯期間完成,編譯器可能使用常數直接替換掉對此變數的引用。初探編譯器static const之實現原理 到商店裡買200的商品返還100優惠券 可以在本商店代替現金 請問實際...