C語言的數(shù)據(jù)結(jié)構之樹、森連、二叉樹之間的轉(zhuǎn)換圖解
樹 到 二叉樹
例子：
1.給兄弟加線
2.給出長子外的孩子去線
3.層次調(diào)整 （整體向左偏移45°）
eg：
1.給兄弟加線：
2.給處長紫外的孩子去線
3.層次調(diào)整，整體向左偏移45° （由兄弟轉(zhuǎn)化來的孩子都是右節(jié)點，第一個節(jié)點都是左節(jié)點）
j為i的兄弟節(jié)點，轉(zhuǎn)換后為i的右孩子，h是c的第個節(jié)點，轉(zhuǎn)換后為左孩子。
將森林轉(zhuǎn)化成二叉樹
1.將森林中的每棵樹轉(zhuǎn)化成二叉樹（與上面將樹轉(zhuǎn)換成二叉樹的方法一樣）
2.將所有的二叉樹轉(zhuǎn)換成一棵二叉樹（將第二棵樹的根節(jié)點當作第一棵樹的右孩子，將第三棵樹的根節(jié)點當作第二棵樹的右孩子……依次類推）
3.將這些二叉樹連成總的二叉樹：
二叉樹轉(zhuǎn)換成樹：
1.加線：如果一個節(jié)點的左孩子存在，就將節(jié)點與左孩子節(jié)點的右孩子節(jié)點，右孩子節(jié)點的右孩子節(jié)點相連（依次）
2.去線：去掉與右孩子之間的連線
3.進行層次調(diào)整（整體都往右偏移45°）
二叉樹轉(zhuǎn)換成森林
一棵二叉樹轉(zhuǎn)換成森林看這顆二叉樹是否右右子樹，如果有則能轉(zhuǎn)換成森麗，否則只能轉(zhuǎn)換成樹
1.尋找右孩子去線（每次都觀察去掉后的樹是否有右孩子，有則去掉）
2.將分離的二叉樹轉(zhuǎn)換成樹
再將它們轉(zhuǎn)換成樹 （根節(jié)點有左孩子就與左孩子的右節(jié)點，右節(jié)點的右節(jié)點……相連，再斷開左節(jié)點與之相連的右節(jié)點后向右偏移45°）
到此這篇關于C語言的數(shù)據(jù)結(jié)構之樹、森連、二叉樹之間的轉(zhuǎn)換詳解的文章就介紹到這了,更多相關C語言的數(shù)據(jù)結(jié)構樹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
我們經(jīng)常會用一個變量去初始化一個同類型的變量，那么對于自定義的類型也應該有類似的操作，那么創(chuàng)建對象時如何使用一個已經(jīng)存在的對象去創(chuàng)建另一個與之相同的對象呢2022-06-06
這篇文章主要為大家介紹了C# CLR 中學習 C++ 之extern使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
這篇文章主要為大家詳細介紹了如何利用C語言實現(xiàn)一個簡單的靜態(tài)通訊錄，文中的示例代碼講解詳細，對我們學習C語言有一定幫助，需要的可以參考一下2022-07-07
這篇文章主要為大家詳細介紹了C++的定義,聲明,初始化，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C++模擬實現(xiàn)stack和Queue的操作示例,文中通過代碼示例給大家介紹的非常詳細,對大家的學習或工作有一定的幫助,需要的朋友可以參考下2024-06-06
c語言讀取obj文件轉(zhuǎn)換數(shù)據(jù)的小例子
c語言讀取obj文件轉(zhuǎn)換數(shù)據(jù)的小例子，需要的朋友可以參考一下2013-03-03
自旋鎖是內(nèi)核中提供的一種高IRQL鎖，用同步以及獨占的方式訪問某個資源。自旋鎖是為了解決內(nèi)核鏈表讀寫時存在線程同步問題。本文將講解一下自旋鎖的簡單應用，感興趣的可以了解一下2022-09-09
這篇文章主要介紹了C++vector自定義大小方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-05-05
這篇文章主要介紹了Qt自定義控件實現(xiàn)進度儀表盤，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要介紹了C語言中的運算符,本文給大家介紹的非常詳細，具有參考借鑒價值，需要的朋友可以參考下,希望能給你帶來幫助2021-08-08