程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> zjoi2014訓練題30 雞腿の花園

zjoi2014訓練題30 雞腿の花園

編輯:C++入門知識

雞腿是CZYZ的著名DS,他為了樹立高富帥的偉大形象決定暑假去張江大學學習(游玩)。張江大學自古以來就是充滿了各種程序猿的地方,這裡的花園自然也是十分奇葩,充滿了符合程序猿口味的東西。雞腿來到張江,自己也打理了一個小花園,小花園裡種滿了二叉樹!

二叉樹是什麼呢,一棵樹,除了根節點之外每個點都有父親節點,同時每個節點只會有0個、1個或者2個孩子的樹。

雞腿在種樹的過程中發現有兩棵二叉樹長的骨骼清奇,是樹中極品。為了仔細研究這兩顆樹,雞腿決定要研究一下這兩棵樹的共同點。雞腿想讓你幫他算一算,這兩棵樹上有多少相同的子樹。
相同的子樹指樹A中的子樹a和樹B中的子樹b完全相同,二叉樹的相同定義為樹上總節點個數相同,根節點孩子數相同,而且兩棵子樹分別相同。當然,孩子節點是有先後順序的!

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved