101. symmetric tree
given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
for example, this binary tree[1,2,2,3,4,4,3]
is symmetric:
1but the following/ \2 2
/ \ / \
3 4 4 3
[1,2,2,null,3,null,3]
is not:
1解析:給定一顆二叉樹,判斷是否對稱。可以使用遞迴求解,先判斷左右子節點是否相等,不相等就返回false,如果相等就比較 左孩子的左子樹 和右孩子的右子樹是否相等,同時比較 左孩子的右子樹和右孩子的左子樹是否相等。/ \2 2
\ \
3 3
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
public:
bool issymmetric(treenode* root)
};
第十周作業
1.感觸太多!讓我醍醐灌頂 2.很有教育意義 3.看您的文章真的是享受。觀察問題和思考原因,最後給出解決辦法!每每一針見血。1.公司員工要想長久要給員工提供提公升空間,讓員工替老闆幹,轉變為員工為自己幹。2.學習能力尤為重要,我們要不斷學習提公升自身能力 3.給出清晰 明確的目標,知道自己該幹嘛,知...
第十周作業
本次作業所屬課程 c語言程式設計 本次作業要求 我在這個課程的目標是 學會熟練使用結構型別 本次學習在哪些具體方面幫組我實現目標 自己定義結構還是會方便很多 參考文獻 c primer plus第六版 一 劉未鵬的部落格 怎樣花兩年時間面試乙個人 a 實踐是檢驗真理的唯一標準!能說會道的前提是你要有...
第十周作業
十一周上機作業 cola公司的雇員分為以下若干類 知識點 多型 1 colaemployee 這是所有員工總的父類,屬性 員工的姓名,員工的生日月份。方法 getsalary int month 根據引數月份來確定工資,如果該月員工過生日,則公司會額外獎勵100 元。2 salariedemploy...