騰訊廣研 筆試題(2) 2012 3 27

2021-06-05 08:34:51 字數 701 閱讀 9536

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優惠券 可以在本商店代替現金 請問實際...