C語言的數(shù)據(jù)結構之樹、森連、二叉樹之間的轉換圖解
更新時間：2023年07月15日 10:13:46 作者：Wei&Yan
這篇文章主要介紹了C語言的數(shù)據(jù)結構之樹、森連、二叉樹之間的轉換詳解,數(shù)據(jù)是信息的載體，是描述客觀事物屬性的數(shù)、字符以及所有能輸入到計算機中并被程序識別和處理的符號的集合,需要的朋友可以參考下
樹 到 二叉樹
例子：
1.給兄弟加線
2.給出長子外的孩子去線
3.層次調整 （整體向左偏移45°）
eg：
1.給兄弟加線：
2.給處長紫外的孩子去線
3.層次調整，整體向左偏移45° （由兄弟轉化來的孩子都是右節(jié)點，第一個節(jié)點都是左節(jié)點）
j為i的兄弟節(jié)點，轉換后為i的右孩子，h是c的第個節(jié)點，轉換后為左孩子。
將森林轉化成二叉樹
1.將森林中的每棵樹轉化成二叉樹（與上面將樹轉換成二叉樹的方法一樣）
2.將所有的二叉樹轉換成一棵二叉樹（將第二棵樹的根節(jié)點當作第一棵樹的右孩子，將第三棵樹的根節(jié)點當作第二棵樹的右孩子……依次類推）
3.將這些二叉樹連成總的二叉樹：
二叉樹轉換成樹：
1.加線：如果一個節(jié)點的左孩子存在，就將節(jié)點與左孩子節(jié)點的右孩子節(jié)點，右孩子節(jié)點的右孩子節(jié)點相連（依次）
2.去線：去掉與右孩子之間的連線
3.進行層次調整（整體都往右偏移45°）
二叉樹轉換成森林
一棵二叉樹轉換成森林看這顆二叉樹是否右右子樹，如果有則能轉換成森麗，否則只能轉換成樹
1.尋找右孩子去線（每次都觀察去掉后的樹是否有右孩子，有則去掉）
2.將分離的二叉樹轉換成樹
再將它們轉換成樹 （根節(jié)點有左孩子就與左孩子的右節(jié)點，右節(jié)點的右節(jié)點……相連，再斷開左節(jié)點與之相連的右節(jié)點后向右偏移45°）
到此這篇關于C語言的數(shù)據(jù)結構之樹、森連、二叉樹之間的轉換詳解的文章就介紹到這了,更多相關C語言的數(shù)據(jù)結構樹內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
構造函數(shù)是一種特殊的成員函數(shù)，用于創(chuàng)建和初始化類的對象，這篇文章主要為大家詳細介紹了C++中構造函數(shù)的相關知識點，需要的可以參考一下2023-06-06
這篇文章主要介紹了用C語言完整實現(xiàn)12種排序方法，本文給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2019-12-12
圣誕節(jié)當然要有個圣誕樹了,今天給你們用C語言編寫一個雪夜圣誕樹,這篇文章主要給大家介紹了關于C語言實現(xiàn)小小圣誕樹的相關資料,需要的朋友可以參考下2023-12-12
Boost是為C++語言標準庫提供擴展的一些C++程序庫的總稱。Boost庫是一個可移植、提供源代碼的C++庫，作為標準庫的后備，是C++標準化進程的開發(fā)引擎之一，是為C++語言標準庫提供擴展的一些C++程序庫的總稱2022-11-11
這篇文章主要介紹了C++中判斷成員函數(shù)是否重寫的相關資料,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了C語言多文件編寫,是C語言入門學習中的基礎知識,需要的朋友可以參考下，希望能夠給你帶來幫助2021-09-09
本文主要介紹了基于opencv的行人檢測(支持圖片視頻)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-12-12
這篇文章主要介紹了C++實現(xiàn)基于控制臺界面的吃豆子游戲,實例分析了吃豆子游戲的原理與C++實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-04-04
這篇文章主要為大家介紹了C++入門之vector使用，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
這篇文章主要為大家詳細介紹了C++實現(xiàn)合并兩個排序的鏈表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-03-03