1樓：娜莉
向線索二叉樹插入一個新節點時，必須修改插入位置原有的前驅、後繼線索，使得整個原有的線索化關係不但能夠保留，而且新節點插入後也能正確保持這種關係。
以中序線索二叉樹為例，如果新節點r作為節點s的右子女插入，要依據s的rightchild域是線索還是右子女指標來決定不同的處理方式。同理，新節點r作為節點s的左子女插入的話，也要考慮s的leftchild域是線索還是左子女指標來決定不同的處理方式。
2樓：please鈾
n個結點的二叉連結串列中含有n+1(2n-(n-1)=n+1)個空指標域。利用二叉連結串列中的空指標域，存放指向結點在某種遍歷次序下的前趨和後繼結點的指標（這種附加的指標稱為"線索"）。
二叉樹的遍歷本質上是將一個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼（第一個結點無前驅，最後一個結點無後繼）。對於二叉樹的一個結點，查詢其左右子女是方便的，其前驅後繼只有在遍歷中得到。為了容易找到前驅和後繼，有兩種方法。
一是在結點結構中增加向前和向後的指標fwd和bkd，這種方法增加了儲存開銷，不可取；二是利用二叉樹的空鏈指標。
線索二叉樹的插入和刪除
線索二叉樹
3樓：聶風2007號
我先說一說 每個 節點 那 五個格 的資料 的含義
中間哪一個 是 儲存資料
從左向右 ，第一個 和 第五個 是指標，具體指向什麼 取決於第二個 和 第四個的值
第二個 如果是零，實線表示，則 第一個指向的是 左孩子
第二個 如果是1，虛線表示，則 第一個 指向的是 在中序遍歷次序下 ，該節點的前驅（即前一個），，如果 該節點 自己就是第一個，沒有前驅，，則為空指標 ，，圖中最左邊 的的c就是這樣
（中序遍歷 是先訪問左孩子，再訪問根，再訪問右孩子，，圖中節點的中根遍歷次序為cbdafhgie）
第四個為0 ，則第五個指向右孩子
第四個為1.則第五個 指向 中序遍歷次序下的後繼，，如本身已經是最後一個 沒有後繼 ，則為空指標
先序線索二叉樹如圖。圖中實線的箭頭代表什麼？
4樓：匿名使用者
實線代表二叉樹中原有結點的連結，虛線代表遍歷序列的線索，左邊的是遍歷序列前驅的線索，右邊的是遍歷序列後繼的線索
先序是abdfjkgcehilm
5樓：匿名使用者
莫非是先序遍歷時要用到的孩子指標?不過這樣的話，i到l m的線就畫反了。。。
二叉樹後續線索樹的問題，後序後繼線索二叉樹中找後繼的集中情況
後序遍歷 若二叉樹非空，則依次執行如下操作 遍歷左子樹 遍歷右子樹 訪問根結點。所以從根結點開始 樹的判斷都是從根開始 如這裡的a，這裡有左右子樹b c，但是在訪問b的時候，發現b有左子樹d，所以d比b先，d有左子樹e e有右子樹f，所以f比e先，e比d先，訪問完b後，訪問c，c有右子樹g，先訪問g...
線索二叉樹，線索二叉樹的特點是什麼
根結點也需要處理，根結點的前驅為空，後繼為隊裡中的下一個元素。 二叉樹的二叉線索儲存表示 includestdio.h 線索二叉樹的特點是什麼 不知道是否你要的答案 二叉樹的遍歷本質上是將一個複雜的非線性結構轉換為線性結構，使每個結點都有了唯一前驅和後繼 第一個結點無前驅，最後一個結點無後繼 對於二...
二叉樹遍歷，二叉樹的遍歷到底是怎麼遍歷的啊？
中序 先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是 425 然後走根節點 1 然後遍歷右子樹 637 連起來就是4251637 這種問題。多看幾遍書就好了吧 中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下...