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
給出兩個二叉樹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的定義. 注意不要修改類和函式的名稱.
#includeusing namespace std;
/** definition for a binary tree node.
struct treenode
};*/class solution
};
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...
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...