1002 等價二叉樹

兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.

例如：以下兩個二叉樹等價

1           1

/  \         /  \

2   3       2   3

而以下兩個則不等價

1           1

/  \         /  \

2   3       3   2

以下兩個也不等價

1           1

/  \         /  \

2   3       2   2

給出兩個二叉樹p和q，判斷它們是否等價.

p和q的結點數不多於100000，每個結點的數值在1和1000000000之間.

請為下面的solution類實現解決上述問題的isequal函式，函式的兩個引數p和q分別代表兩個二叉樹的根節點，如果以p和q為根的二叉樹等價則函式返回true，否則返回false.

/**definition for a binary tree node.

struct treenode

};*/

class solution

};注意：你只需要提交solution類的**，你在本地可以編寫main函式測試程式，但不需要提交main函式的**，也不需要提交treenode的定義. 注意不要修改類和函式的名稱.

問題分析:只需要遞迴檢查p和q的左子樹和右子樹是否相等即可。

**:

// problem#: 20618

// submission#: 5149966
// the source code is licensed under creative commons attribution-noncommercial-sharealike 3.0 unported license
// uri: 
class solution 
if(p==null&&q==null) return true;
else return false;
}};

1002 等價二叉樹

兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.例如 以下兩個二叉樹等價 1 1 2 3 2 3 而以下兩個則不等價 1 1 2 3 3 2 以下兩個也不等價 1 1 2 3 2 2 給出兩個二叉樹p和q，判斷它們是否等價.p和q的結點數不多於100000，每個結點的數值在1和100...

1002 等價二叉樹

兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.例如 以下兩個二叉樹等價 1 1 2 3 2 3 而以下兩個則不等價 1 1 2 3 3 2 以下兩個也不等價 1 1 2 3 2 2 給出兩個二叉樹p和q，判斷它們是否等價.p和q的結點數不多於100000，每個結點的數值在1和100...

sicily 1002 等價二叉樹

time limit 1sec memory limit 256mb description 兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.例如 以下兩個二叉樹等價 1 1 2 3 2 3 而以下兩個則不等價 1 1 2 3 3 2 以下兩個也不等價 1 1 2 3 2 2 給出兩...