給定一刻多叉樹,每個節點儲存乙個int型別數字且節點數字不重複,要求從上到下按層次列印每個節點的數字,每一層按從左到右的順序。
要求:
(1)實現一顆多叉樹
(2)根據自定義輸入,構造多叉樹
(3)從左到右按層輸出多叉樹
輸入包含多行,每行有空格隔開的多個數字,第乙個數字為某乙個父節點的值,後面n個數字為該父節點的所有子節點的值,按從左到右的順序排列。所有節點的值為整數,取值範圍[0,100]。
如: 5 2 3
2 6 7 8
(5為根節點,有兩個子節點;2為5的第乙個子節點,包含三個子節點)
輸出包含一行,用空格隔開。
如: 5 2 3 6 7 8
**如下:
#include
#include
#include
using
namespace
std;
class multitree
;multitree::multitree(int val)
:data(val)
,brother(null)
,child(null)
multitree::~multitree()
if (child)
}multitree* multitree::find(int value)
}void multitree::print()
multitree* createmultitree()}}
while (getline(cin,str))//後續結點}}
}}
return root;
}int main()
美團2015筆試題以及最優解(一)
題目 給定乙個陣列arr,陣列長度為len。求滿足0 a b 解決思路 傳統演算法無非是兩次迴圈取最大值,這種方法不推薦 最優解決演算法可以實現o n 的複雜度,具體思路是,設定乙個最小值變數min為乙個最大的初始值,設定乙個結果值res初始化為零,一次遍歷陣列,然後獲取min與當前陣列元素的最小值...
筆試練習 美團筆試題(一)
1 棋子翻轉 在4x4的棋盤上擺滿了黑白棋子,黑白兩色的位置和數目隨機其中左上角座標為 1,1 右下角座標為 4,4 現在依次有一些翻轉操作,要對一些給定支點座標為中心的上下左右四個棋子的顏色進行翻轉,請計算出翻轉後的棋盤顏色。給定兩個陣列a和f,分別為初始棋盤和翻轉位置。其中翻轉位置共有3個。請返...
美團點評2023年秋招筆試題
2017 8 31 19 00 21 20 輸入一串只有1和0的串,擷取子串能構成1010或010這樣的串 相鄰不重複 求構成這樣的串的最大長度 例子 輸入n 代表輸入串的長度 8 輸入 1 1 0 0 1 1 0 1 構成的子串 10101 即長度為5 輸出 5 import sys if nam...