做樹題目心得體會

2021-04-12 15:10:13 字數 1197 閱讀 6811

[資料結構]我在做樹一章題目時的心得體會(不斷更新中...)

1、後序非遞迴遍歷二叉樹時,訪問到指定結點時棧中的元素為此結點的祖先。

2、k叉樹第p個結點的第k-1個孩子的層次序列為p*k。

3、在樹這章寫遞迴時,出口判斷常為樹空或子樹空。

4、樹轉成的二叉樹無右子樹。

5、樹用孩子兄弟儲存的結構中,結點若無firstchild,則該結點在樹的結構中必是乙個葉子。故用孩子兄弟鏈表示的樹統計葉子的演算法可以寫為firstchild == null。

6、找子孫常用先序遍歷,找祖先常用後序遍歷。

7、在按層次訪問一棵二叉樹的基礎上加以修改,不論其左右子樹是否為空均入隊,若為完全二叉樹,則將它按層序輸出時得到的是乙個連續的不含空指標的序列,反之序列中會含有空指標。

8、遞迴中常用return向上級函式返回值。

9、對於遞迴單棵樹,用null和非null做出口判斷已經足夠。對於建樹的擔心,用return向上級函式返回位址,並在非null狀態下建好鏈就行了。而對於多棵樹,則要對不同樹的不同狀態進行出口判斷。

10、先序線索樹結點的前驅:當結點無左子樹時,是lchild指向的結點,否則要設乙個pre指標指向節點的根,則pre指標指向的結點為當前結點的前驅。結點的後繼:結點有左子樹,則後繼為其左子樹,否則為其rchild指向的結點。

11、中序線索樹結點的前驅:結點無左子樹時,其lchild指向的結點即為它的前驅,否則為其左子樹的最右下結點;後繼:結點無右子樹時其後繼為其rchild指向的結點,否則其後繼是它右子樹最左結點。

12、後序線索樹節點的前驅:若結點無左子樹,則其lchild指向的結點是其前驅,否則若結點有右子樹,其右孩子為其前驅,否則其左孩子為其前驅;後繼:結點右子樹為空時,其rchild指向的結點為其後繼,否則需通過找結點的雙親,若該結點為雙親的左孩子且雙親有右子樹,則結點的後繼為其雙親右子樹的最左結點,若其雙親無右子樹,則結點後即為其雙親。若結點是其雙親的右孩子,其後繼是其雙親。而線索二叉樹結點中一般不含指向雙親的指標,由此可見,線索對後序線索樹的後繼無太多幫助。

13、對於給定序列建樹,應用給定序列找出其根的位置,再找左右子樹的上下界作為新樹的全樹上下界,不斷縮小樹,直至樹空。

14、對於給定靜態數組建鏈結構樹,先建好根,然後用2*i和2*i+1的規律建其左右子樹。

15、不斷更新中...

PHP PDO 心得體會

關於pdo 我想可以不用做過多的描述,寫一寫最近的使用心得體會 首先 關於如何使用pdo 連線到資料庫 dbms mysql 使用的資料庫 host localhost 選擇的主機 dbname test 選擇的資料庫 user root 登陸的使用者名稱 password 使用者密碼 dsn dm...

銷售心得體會

銷售思維的培養 1.裝可憐讓客戶動惻隱之心是一種方法但是不適合男人 2.身處高位的銷售領導往往擁有給客戶的折扣和動用資源的優勢,不要當綠葉,要按兵不動尋找時機 3.市場上的大客戶與哪家合作就會成為標桿事件,哪家公司就會成為一線公司。4.站在客戶的角度,在業務上給予中肯的意見,得到客戶的感謝和認可。5...

面試心得體會

最近開發人手短缺成了大問題,因此招人也成了乙個重要任務。通過這幾天的面試,對這方面有了一些心得體會。一是it企業需要哪方面素質的人才。我感覺關鍵有兩條,一是能幹活,二是能合作。企業為什麼青睞有經驗的人?因為來了就能幹活。當然對於學生而言,經驗缺乏是一大缺陷,這就要展現另一方面 我具備成為幹活能手的能...