1.單值二叉樹965
bool _isunivaltree
(struct treenode* root,
int val)
return true;
}bool isunivaltree
(struct treenode* root)
2.二叉樹最大深度104int
maxdepth
(struct treenode* root)
3.翻轉二叉樹226struct treenode*
inverttree
(struct treenode* root)
4.檢查兩棵樹是否相同100bool issametree
(struct treenode* p,
struct treenode* q)
5.對稱二叉樹101bool _issym
(struct treenode* left,
struct treenode* right)
bool issymmetric
(struct treenode* root)
6.另一棵樹的子樹572bool issametree
(struct treenode* p,
struct treenode* q)
bool issubtree
(struct treenode* s,
struct treenode* t)if(
issubtree
(s->right,t)
)return false;
}
7.判斷一棵樹是否為平衡二叉樹110int
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 ...