樹

樹 - 樹是一個無環的連通無向圖。

連通是指每個節點都至少連線到另一個節點。無向是指邊沒有方向，即使用線而不是箭頭。環路是一個迴路（一系列從同一個頂點開始和結束的邊），其中所有邊都不同，並且所有訪問的頂點都不同（除了開始和結束頂點）。

有根樹是一棵樹，其中一個頂點被指定為根，並且每條邊都從根節點指向外。

練習：無序二叉樹 對於以下樹，請注意根節點、葉子節點和左子樹 答案 根節點 = 5 左子樹 = 2, 1, 4, 3 葉子節點 = 1, 3, 7, 9

練習：有序二叉樹 為了計算以下內容，您從樹的根節點開始，如果第二個輸入大於根節點，則它位於根節點的右側，而如果它小於根節點，則它位於根節點的左側。然後使用第三個輸入，如果它大於根節點，則將其傳遞到右側，如果該樹段上已經有輸入，則將輸入與其中的輸入進行比較，如果它大於輸入，則將其傳遞到右側，如果它小於，則將其傳遞到左側，此過程一直持續到所有輸入都處理完畢，並且樹完成。 為以下資料輸入建立一個二叉樹 5, 2, 6, 8, 4, 1, 9, 7, 3 答案 為以下主要城市輸入建立一個二叉樹 Monaco, Paris, Vatican, Rome, Norwich, Lewisham, New York, Partington 答案 為以下動物列表建立一個二叉樹 Elephant, Cat, Dog, Hippo, Giraffe, Lion, Bear 答案