Lintcode 等價二叉樹

2021-07-30 11:17:40 字數 690 閱讀 4149

1:問題描述

檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。

樣例

1             1

/ \ / \

2 2 and 2 2

/ /

4 4

就是兩棵等價的二叉樹。

1             1

/ \ / \

2 3 and 2 3

/ \

4 4

2:解題思路

從根節點開始判斷兩顆樹是否相等,先判斷結構是否相等,在判斷左右子樹上的值是否相等,在用遞迴的思想判斷左右子樹。

3:解題**

/*** definition of treenode:

* class treenode

* }*/

class solution

return 0;}};

4:感想

這道題還是比較簡單,題目介紹的也很清楚,思路容易想到,就是判斷樹的結構還有對應結構的值是否相同就可以。

LintCode 等價二叉樹

題目描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4 就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。做題思路 本題給出的bool型別的函式來判斷二叉樹是否等價...

lintcode 等價二叉樹

1 題目 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。2 思路 對兩課二叉樹從以下幾種情況考慮 兩個均空,true...

LintCode 等價二叉樹

1.描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。哪家公司問你的這個題?樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。2.分析 該題和轉殖二叉樹有異曲同工之...