-
結(jié)點(diǎn)刪除,通過遞歸查看全部
-
申請每一塊內(nèi)存時(shí),需要判斷是否申請成功查看全部
-
bool AddNode(int nodeIndex, int direction, Node *pNode); 插入函數(shù)的實(shí)現(xiàn)。 判斷要插入的位置的結(jié)點(diǎn)是否存在,通過指定的方向,插入左孩子結(jié)點(diǎn)或者右孩子結(jié)點(diǎn)。查看全部
-
遍歷尋找當(dāng)前結(jié)點(diǎn),當(dāng)前結(jié)點(diǎn)的左右孩子是否為滿足要求的索引。查看全部
-
Node結(jié)點(diǎn)的函數(shù)實(shí)現(xiàn)查看全部
-
插入失敗的幾種情況: 1、父結(jié)點(diǎn)尋找失??; 2、父結(jié)點(diǎn)的左孩子結(jié)點(diǎn)的位置不存在或者該位置上已存入數(shù)值;ondeIndex * 2 + 1 3、父結(jié)點(diǎn)的右孩子結(jié)點(diǎn)的位置不存在或者該位置上已存入數(shù)值;nodeIndex * 2 + 2查看全部
-
兩種情況下找不到節(jié)點(diǎn): 1、當(dāng)數(shù)組索引比0小,或者超過數(shù)組的容量; 2、當(dāng)尋找的索引在容量范圍內(nèi),但是沒有存儲數(shù)據(jù),多數(shù)情況下該位置所對應(yīng)的數(shù)值為0查看全部
-
二叉樹的遍歷分為前序,中序,后續(xù) 前中后是訪問根節(jié)點(diǎn)順序分為前中后而定義查看全部
-
二叉樹是所有的節(jié)點(diǎn)的度都小于2查看全部
-
多棵獨(dú)立的樹放到一起組成森林查看全部
-
樹的深度是當(dāng)前樹所具有的最大節(jié)點(diǎn)深度查看全部
-
深度和節(jié)點(diǎn)的層次統(tǒng)一查看全部
-
深度分為節(jié)點(diǎn)深度和樹的深度查看全部
-
當(dāng)前節(jié)點(diǎn)伸出的所有子節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)的子孫查看全部
-
祖先是當(dāng)前節(jié)點(diǎn)向上的和這一支的終節(jié)點(diǎn)查看全部
舉報(bào)
0/150
提交
取消