生成樹的概念可以從兩個角度來理解：
圖論中的概念。在無向連通圖中，生成樹是指一箇連通子圖，它包含圖中所有的頂點，並且只有n-1條邊（對於一箇有n個頂點的圖），使得任意兩個頂點之間只有一條路徑。生成樹沒有環路，且邊的數量是最少的，以確保網絡的連通性。在無向圖中，可以通過遍歷算法（如深度優先或廣度優先搜索）來找到生成樹。
計算機網絡中的概念。生成樹協議（Spanning Tree Protocol，簡稱STP）是一種網絡協議，用於防止網絡中的環路產生。在網絡中，爲了確保網絡的穩定性，常常需要建立冗餘連接以避免斷路。然而，以太網的邏輯拓撲結構要求是星型或總線型，不允許環路存在。生成樹協議通過邏輯上斷開一部分連接來阻止環路，當檢測到斷路時，這些被邏輯斷開的連接可以自動啓動，以保持網絡的連通性。