C 學習筆記(二十四)筆試程式設計題整理

2021-08-17 16:02:00 字數 473 閱讀 6538

一、題目描述

現在有一棵合法的二叉樹,樹的節點都是用數字表示,現在給定這棵樹上所有的父子關係,求這棵樹的高度

輸入描述:

輸入的第一行表示節點的個數n(1 ≤ n ≤ 1000,節點的編號為0到n-1)組成,

下面是n-1行,每行有兩個整數,第乙個數表示父節點的編號,第二個數表示子節點的編號

輸出描述:

輸出樹的高度,為乙個整數

示例1輸入

50 1

0 21 3

1 4輸出

3

#include #include using namespace std;

int degree(vector< vector> &tree, int node)

}int main()

cout << degree(tree, 0) << endl;

return 0;

}

C 學習筆記(二十四)迭代器

迭代器 迭代器是自動生成可列舉型別和列舉數的結構。1.迭代器塊 迭代器塊是有乙個或多個yield語句的 塊。方法主體 訪問器主體 運算子主體都可以是迭代器塊。迭代器塊不需要同一時間內執行一串行的命令式語句,而是描述編譯器建立列舉數類的行為。yield return 語句執行了序列中返回的下一項。yi...

C 學習筆記二十四 運算子

條件運算子 常被用來代替if else語句,它是c 唯一乙個需要3個運算元的運算子。該運算子的通用格式如下 expression1 expression2 expression3如果expression1為true,則整個表示式的值為expression2的值 否則,整個表示式的值為expressi...

C 回顧學習筆記二十四 命名空間

從我們開啟vs軟體,開啟控制台程式並開始寫 時,命名空間就開始在發揮作用了。在 的最上方可以看到很多using語句,那就是引用了命名空間。引用命名空間的格式是 using 命名空間名字 這樣就可以在程式中直接用命名空間的型別,而不必指定型別的詳細命名空間。using system 通常都會出現在.c...