【概述】

樹是一種非線性的、遞歸定義的有序數據結構，能很好地描述有分支和層次特性的數據集合。

二叉樹是樹的一種形態，是 n 個結點的有限集合，該集合或為空集（空二叉樹），或由一個根結點與兩棵互不相交的，稱為根結點的左子樹、右子樹的二叉樹構成。

樹與二叉樹是最基本的樹形結構，掌握好樹與二叉樹，對后續樹形結構的學習有極大的幫助。

關于樹：點擊這里

關于二叉樹：點擊這里

【相關算法】

常見的樹的相關算法有以下幾種：

• 二叉樹的遍歷：點擊這里
• 無根樹轉有根樹：點擊這里
• 樹的直徑：點擊這里
• 樹的中心：點擊這里
• 樹的重心：點擊這里

為便于測試數據，下面給定一個樹的數據生成器：點擊這里

【例題】

1.樹

找樹根和孩子（信息學奧賽一本通-T1336）(樹的遍歷)：點擊這里

T-decomposition（CF-237D）(特殊形態樹的建立)：點擊這里

2.二叉樹

小球（信息學奧賽一本通-T1363）(二叉樹結構)：點擊這里

對稱二叉樹（信息學奧賽一本通-T1368）(二叉樹結構)：點擊這里

查找二叉樹（信息學奧賽一本通-T1367）(二叉樹中序遍歷)：點擊這里

求后序遍歷（信息學奧賽一本通-T1339）(先序中序求后序)：點擊這里

二叉樹遍歷（信息學奧賽一本通-T1364）(中序層序求先序)：點擊這里

二叉樹輸出（信息學奧賽一本通-T1366）(先序中序建二叉樹)：點擊這里

FBI樹（信息學奧賽一本通-T1365）(后序遍歷建二叉樹)：點擊這里

擴展二叉樹（信息學奧賽一本通-T1340）(擴展二叉樹的遍歷)：點擊這里

Naughty Stone Piles（CF-226B）(k叉霍夫曼樹)：點擊這里

3.樹的相關算法

Farthest Nodes in a Tree（LightOJ-1094）(樹的直徑)：點擊這里

樹的直徑（51Nod-2602）(樹的直徑)：點擊這里

醫院設置（信息學奧賽一本通-T1338）(樹的中心變形)：點擊這里

Sonya and Ice Cream（CF-1004E）(樹的中心+滑動窗口)：點擊這里

總結

以上是生活随笔為你收集整理的树形结构 —— 树与二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。