資料結構 二叉樹leetcode題

2021-10-16 08:28:59 字數 1223 閱讀 1343

1.單值二叉樹965

bool _isunivaltree

(struct treenode* root,

int val)

return true;

}bool isunivaltree

(struct treenode* root)

2.二叉樹最大深度104
int

maxdepth

(struct treenode* root)

3.翻轉二叉樹226
struct treenode*

inverttree

(struct treenode* root)

4.檢查兩棵樹是否相同100
bool issametree

(struct treenode* p,

struct treenode* q)

5.對稱二叉樹101
bool _issym

(struct treenode* left,

struct treenode* right)

bool issymmetric

(struct treenode* root)

6.另一棵樹的子樹572
bool issametree

(struct treenode* p,

struct treenode* q)

bool issubtree

(struct treenode* s,

struct treenode* t)if(

issubtree

(s->right,t)

)return false;

}

7.判斷一棵樹是否為平衡二叉樹110
int

getheight

(struct treenode* root)

return0;

}bool isbalanced

(struct treenode* root)

leetcode(資料結構) 映象二叉樹

題目的意圖很明顯,就是然你寫個程式看看是不是對稱的,對稱的條件很明顯 左子樹點值等於右子樹的值 leftchild val rightchild val 然後我們想一想什麼樣的樹被稱為映象對稱?是不是當乙個樹的左子樹與右子樹映象對稱,那麼這個樹是對稱的。那麼問題是不是可以轉化成 兩個樹在什麼情況下互...

leetcode(資料結構) 映象二叉樹

題目的意圖很明顯,就是然你寫個程式看看是不是對稱的,對稱的條件很明顯 左子樹點值等於右子樹的值 leftchild val rightchild val 然後我們想一想什麼樣的樹被稱為映象對稱?是不是當乙個樹的左子樹與右子樹映象對稱,那麼這個樹是對稱的。那麼問題是不是可以轉化成 兩個樹在什麼情況下互...

資料結構 二叉樹 反轉二叉樹

include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...