演算法作業 39 2017 6 21第十八周

2021-08-02 14:24:24 字數 711 閱讀 8305

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:

1

/ \2 2

/ \ / \

3 4 4 3

but the following[1,2,2,null,3,null,3]is not:

1

/ \2 2

\ \

3 3

解析:給定一顆二叉樹,判斷是否對稱。可以使用遞迴求解,先判斷左右子節點是否相等,不相等就返回false,如果相等就比較 左孩子的左子樹 和右孩子的右子樹是否相等,同時比較 左孩子的右子樹和右孩子的左子樹是否相等。

/**

* 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...