二叉樹相關面試題目
結點資料結構
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...