知識點：樹的層數(shù)和高度和深度 首先要介紹樹的層數(shù)：頂點的層數(shù)是從根到該頂點唯一通路的長度吃环。 樹的深度 = 層數(shù) 樹的高度 = 層數(shù) + 1 就拿...

題目： 對于一棵二叉樹腾窝，請設(shè)計一個算法脆烟，創(chuàng)建含有某一深度上所有結(jié)點的鏈表绵跷。 給定二叉樹的根結(jié)點指針TreeNode* root规伐，以及鏈表上結(jié)點的...

題目： 請實現(xiàn)一個函數(shù)涎劈，檢查一棵二叉樹是否為二叉查找樹荤崇。 給定樹的根結(jié)點指針TreeNode* root狭魂，請返回一個bool罚攀，代表該樹是否為二叉...

請設(shè)計一個算法，尋找二叉樹中指定結(jié)點的下一個結(jié)點（即中序遍歷的后繼）雌澄。 給定樹的根結(jié)點指針TreeNode* root和結(jié)點的值int p斋泄，請返...

有個小孩正在上樓梯，樓梯有n階臺階镐牺，小孩一次可以上1階炫掐、2階、3階睬涧。請實現(xiàn)一個方法募胃，計算小孩有多少種上樓的方式。為了防止溢出畦浓，請將結(jié)果Mod 1...

題目： 有一個XxY的網(wǎng)格痹束，一個機(jī)器人只能走格點且只能向右或向下走，要從左上角走到右下角讶请。請設(shè)計一個算法祷嘶，計算機(jī)器人有多少種走法。注意這次的網(wǎng)格...

題目： 有一個XxY的網(wǎng)格夺溢，一個機(jī)器人只能走格點且只能向右或向下走论巍，要從左上角走到右下角。請設(shè)計一個算法风响，計算機(jī)器人有多少種走法嘉汰。

在數(shù)組A[0..n-1]中，有所謂的魔術(shù)索引钞诡，滿足條件A[i]=i郑现。給定一個升序數(shù)組，元素值各不相同荧降，編寫一個方法接箫，判斷在數(shù)組A中是否存在魔術(shù)索...

題目 在數(shù)組A[0..n-1]中，有所謂的魔術(shù)索引朵诫，滿足條件A[i]=i辛友。給定一個不下降序列，元素值可能相同，編寫一個方法废累，判斷在數(shù)組A中是否存...