自述： 　　初次寫博客，本來呢不知到寫些什么，所以創建博客以來，也涼了好幾天，但最近刷題時碰到樹相關的題，說真的做的頭有點大，於是開始惡補樹的相關知識，未免忘記，就開啟了我的博客之旅，當然我還是一個小白，內容啥的也非全原創，基本上是書上知識加上博客上一些大佬的總結，按照自己的閱讀習慣整理了一邊 ...

數據結構-樹的基本概念 1.樹 ： 一般以鏈表的方式存儲。 　　（1）樹可以發散為生活中的各種可能。比如機器人要實現圍棋，需要列出各種可能。 　　（2）樹的遍歷方式： 　　　　深度優先: 使用遞歸實現 - 最先根節點，然后所有左邊再所有右邊。 　　　　　　前序：根->左 ...

　　樹的定義：n個節點組成的有限集合。n=0，空樹；n>0,1個根節點，m個互不相交的有限集，每個子集為根的子樹。 　　1、基本術語： 　　節點的度：樹中某個節點的子樹的個數。 　　樹的度：樹中各節點的度的最大值。 　　分支節點：度不為零的節點。 　　葉子節點：度為零的節點 ...

參考： https://www.cnblogs.com/web424/p/6911892.html https://blog.csdn.net/u014532217/article/details ...

chunlvxiong的博客 本文默認#include <bits/stdc++.h>，默認using namesapce std。 一、vector 　　vector相當於一個動態的數組。 　　1、定義：vector <int> a--這樣a的存儲數據 ...

+ 1. 滿二叉樹和完全二叉樹的區別:滿二叉樹是葉子一個也不少的樹，而完全二叉樹雖然前n-1層是滿的 ...

： 從各自特點特征角度，分析各種數據結構的應用場景： 紅黑樹的介紹可以看這兩篇文章：史上 ...

二叉樹：每個節點最多有兩個子樹； 滿二叉樹：除了葉結點外每一個結點都有左右子葉且葉結點都處在最底層的二叉樹。 所有內部節點都有兩個子節點，最底一層是葉子節點。 性質： 1) 如果一顆樹深度為h，最大層數為k，且深度與最大層數相同，即k=h ...