美團2017筆試題 給定一顆多叉樹

2021-07-23 10:40:07 字數 879 閱讀 5167

給定一刻多叉樹,每個節點儲存乙個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...