面試題目總結

2021-09-02 20:03:01 字數 783 閱讀 1000

二叉樹相關面試題目

結點資料結構

typedef struct treenode;
1.二叉樹的前序遍歷

遞迴

void preorder(treenode *root , vector&res)
非遞迴

vectorpreorder(treenode * root)else 

}

2.二叉樹中序遍歷

遞迴

void midorder(treenode * root , vector& res)
非遞迴

vectormidorder(treenode * root )else 

}}

3.後序遍歷

遞迴

void postorder(treenode * root , vector&res)

treenode * t = res.top();

if( t->right == null || t->right == pre)else

}}

4層次遍歷

vectorfloor(treenode * root) 

if(p->right)

} next = tmp;

} // level is the depth about the tree

return ans;

}

面試題目總結

1.char p和char p的區別。1 char getstring void void main 2 char getstring void void main 為什麼 1 輸出的是亂碼,2 能夠輸出 hello world?hello world 作為靜態字串實際上儲存在文字常量區 參見 棧和...

面試題目總結

瀏覽器標準模式和怪異模式之間的區別是什麼 所謂的標準模式是指,瀏覽器按w3c標準解析執行 怪異模式則是使用瀏覽器自己的方式解析執行 因為不同瀏覽器解析執行的方式不一樣,所以我們稱之為怪異模式。瀏覽器解析時到底使用標準模式還是怪異模式,與你網頁中的dtd宣告直接相關,dtd宣告定義了標準文件的型別 標...

面試題目總結

ele css 1 兩個div是inline block的,為什麼之間有間距,如果第二個div裡邊有文字,為什麼兩個div不對齊,如何對齊 2 伸縮盒模型flex布局,考察 flex direction column flex wrap wrap js 1 點選事件繫結,各個方式繫結 2 基礎dom...