1002 等價二叉樹

2021-08-03 00:24:41 字數 714 閱讀 4379

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

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

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 

};

answer:

class solution 

};

or:

public:

bool isequal(treenode* p, treenode* q)

};

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 給出兩...