等價二叉樹

2021-07-30 18:57:28 字數 901 閱讀 1074

題目:

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

樣例

1             1

/ \ / \

2 2 and 2 2

/ /

4 4

就是兩棵等價的二叉樹。

1             1

/ \ / \

2 3 and 2 3

/ \

4 4

就不是等價的。

思路:

此題與遍歷的思想一致。同時遍歷兩棵樹,並互相比較兩棵樹的結點,看是否一致,若一致,則繼續遍歷,知道遍歷結束,輸出1;若遍歷過程中遇到結點不相同,則兩顆樹不等價,遍歷結束,輸出0.

具體**:

/*** definition of treenode:

* class treenode

* }*/

class solution

if(a!=null||b!=null) return 0;

else if(top!=-1)

}if(a==null&&b==null)return 1;

else return 0;}};

感悟:

此題與遍歷樹一致,只不過是同時遍歷兩棵樹並比較結點。自己對於遞迴的思想還是沒有領悟到位,所以採用了非遞迴的方法。

等價二叉樹

問題描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。實現思路 用遞迴演算法,比較兩棵二叉樹根節點及左右子樹是否相...

等價二叉樹

1 問題描述 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。2 實現思路 從a,b兩個數的根節點開始進行遍歷,當一棵樹節點有值一棵無值,輸出false,當兩節點值不同時輸出false,兩節點值相同時,繼續遍歷其左右結點,直至左右節點兩...

等價二叉樹

問題 檢查兩棵二叉樹是否等價。等價的意思是說,首先兩棵二叉樹必須擁有相同的結構,並且每個對應位置上的節點上的數都相等。您在真實的面試中是否遇到過這個題?yes 樣例1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。if a null b ...