一個(gè)二叉樹，每個(gè)節(jié)點(diǎn)有一個(gè)正整數(shù)數(shù)值乔妈。存在某個(gè)節(jié)點(diǎn)子集吮龄，使得其中節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值的和最大汰蓉，前提：如果某節(jié)點(diǎn)在此子集中氢架，其直接父親節(jié)點(diǎn)和直接兒子節(jié)點(diǎn)...

把每個(gè)機(jī)場(chǎng)視為一個(gè)節(jié)點(diǎn)究珊，一張機(jī)票視為連接兩個(gè)機(jī)場(chǎng)節(jié)點(diǎn)的有向邊婴氮，這道題實(shí)際上是求一個(gè)有向圖的一筆畫問(wèn)題，即從一個(gè)確定節(jié)點(diǎn)開始许帐，通過(guò)所有邊一次且僅一...

求從0-num的所有整數(shù)在二進(jìn)制表示中的1的數(shù)目劳坑。 這個(gè)顯然用動(dòng)態(tài)規(guī)劃來(lái)解。每一個(gè)整數(shù)成畦，假設(shè)是32位的距芬，其二進(jìn)制1的數(shù)目，等于其左邊31位中的1...

要求在不重建樹的情況下循帐，判斷一個(gè)字符串是否為某樹的先序遍歷序列框仔。 使用遞歸求解。 若一個(gè)序列只有一個(gè)“#“拄养，顯然這是正確的离斩。 若一個(gè)序列的第一個(gè)...