雞腿是CZYZ的著名DS,他為了樹立高富帥的偉大形象決定暑假去張江大學學習(游玩)。張江大學自古以來就是充滿了各種程序猿的地方,這裡的花園自然也是十分奇葩,充滿了符合程序猿口味的東西。雞腿來到張江,自己也打理了一個小花園,小花園裡種滿了二叉樹!
二叉樹是什麼呢,一棵樹,除了根節點之外每個點都有父親節點,同時每個節點只會有0個、1個或者2個孩子的樹。
雞腿在種樹的過程中發現有兩棵二叉樹長的骨骼清奇,是樹中極品。為了仔細研究這兩顆樹,雞腿決定要研究一下這兩棵樹的共同點。雞腿想讓你幫他算一算,這兩棵樹上有多少相同的子樹。
相同的子樹指樹A中的子樹a和樹B中的子樹b完全相同,二叉樹的相同定義為樹上總節點個數相同,根節點孩子數相同,而且兩棵子樹分別相同。當然,孩子節點是有先後順序的!