引入線索二叉樹的目的
引入線索二叉樹的目的是找一個節點的前驅後繼的時候,比非二叉線索樹方便快捷。按照某種遍歷方式對二叉樹進行遍歷,可以把二叉樹中所有結點排序爲一個線性序列。
當用二叉鏈表作爲二叉樹的存儲結構時,因爲每個結點中只有指向其左、右兒子結點的指針,所以從任一結點出發只能直接找到該結點的左、右兒子。在一般情況下靠它無法直接找到該結點在某種遍歷序下的前驅和後繼結點。如果在每個結點中增加指向其前驅和後繼結點的指針,將降低存儲空間的效率。我們可以證明:在n個結點的二叉鏈表中含有n+1個空指針。因爲含n個結點的二叉鏈表中含有個指針,除了根結點,每個結點都有一個從父結點指向該結點的指針,因此一共使用了n-1個指針,所以在n個結點的二叉鏈表中含有n+1個空指針。因此可以利用這些空指針,存放指向結點在某種遍歷次序下的前驅和後繼結點的指針。這種附加的指針稱爲線索,加上了線索的二叉鏈表稱爲線索鏈表,相應的二叉樹稱爲線索二叉樹(ThreadedBinaryTree)。根據線索性質的不同,線索二叉樹可分爲前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。
-
手機相冊很多垃圾圖片
我們使用手機去瀏覽網頁,或者是刷微博以及微信的時候,都會加載一些網頁,而且有些圖片還會自動下載保存到手機相冊裏面,這就是爲什麼我們的手機相冊總是會莫名的多出一些垃圾圖片的原因。如果我們的手機下載了非官網渠道的APP,這種APP軟件會出現無用圖片,會在相冊中保...
-
電腦被限速的解決方法
1、安裝打開QQ管家主面板,點擊右下角的‘工具箱’。2、需要使用到的軟件有ARP防火牆,在安裝上網右過點擊下載,下載完成後會提示是否安裝的。3、下載完成後提示是否安裝,安裝的過程中有可能會段網,在需要使用到網絡的時候不要安裝。4、安裝完成,ARP防火牆已經啓用,如果...
-
微信羣裏怎麼拍一拍,具體操作步驟
1、操作步驟:首先打開手機上的【微信】。2、打開微信之後,我們點擊打開羣好友【聊天窗口】。3、打開聊天窗口後,我們快速雙擊【好友的頭像】。4、雙擊好友後,對方就收到消息【拍了拍你】雙方的聊天窗口都會有提示。...
-
筆記本電腦顯示有限訪問權限是怎麼回事
現在很多電腦特別是筆記本電腦,上網都會連接更爲方便的wifi網絡,但有時候連接wifi時會顯示有限訪問權限這一問題,也就是電腦連接wifi網絡時會斷網,無法使用。我們可以把路由器還原出廠設置或者到官網刷最新的固件,然後重新設置路由器的上網設置。如果以上方法仍然無...