三、求有孩子和兄弟指標樹的最小公共子節點
struct treenode
};bool hasnode(treenode* pnode,treenode* p)
//判斷以pnode為根的樹中有沒有節點
p1=p1->next_sibling;//迴圈查詢是否在同層的其他節點}}
} return flag1||flag2;//只要包含在孩子或者孩子的兄弟節點中
}treenode* pubparent(treenode* root,treenode* p,treenode* q)
else
if(pnode->first_child->next_sibling!=
null)//判斷是否在孩子同層的某個兄弟樹中
else
p1=p1->next_sibling;
}if(flag2==
true)//當包含在其中之一的兄弟節點,則以該節點為根,繼續查詢
break;
}if(flag1==
false
&&flag2==
false)//若沒有在孩子節點和孩子的兄弟節點中,則只在當前節點中,返回當前節點
return pnode;
}return pnode;
}
百度面試小結
首先就是自我介紹啦,接著我們聊到前兩天csdn資料庫被黑導致使用者密碼被盜,然後聯絡到我和同學做的乙個小專案,專案是用php寫的,面試官就問我是怎麼處理使用者登入資訊的,我答用cookie,當然我知道這個很不安全,但是小 只供本校學生使用,就沒有考慮http傳輸時被竊取,當然我資料庫裡面是用md5加...
百度面試感想
下面就講講面試的過程,我報的移動終端開發,開始是自我介紹,我想這個已經介紹了大概好多次了,等我說完後,他就問我感覺筆試怎麼樣,我就說筆試有點難,然後叫我寫一道字串的題 乙個字串a abcd b cdab 怎樣去判斷b是否為a 字串左轉而成的結果,然後寫了二叉樹的深度優先遍歷,昨天晚上看了下,但是過去...
百度實習面試
c 1 c 細節語法,虛函式,多型,vector 2 寫 二分查詢 快排 改進 逆置鍊錶 3 三次握手 tcp ip結構 4 linux命令 5 資料庫語句 php 1 php寫程式 2 php語法 3 mysql索引 事務 併發 4 mysql多表設計 5 php執行過程 6 c 編譯過程 pyt...