軟考知識點：二叉樹的關鍵碼序列 解析

題型： 解析：首先要理解什麼是二叉樹？什麼是有序二叉樹？ 二叉樹（binary tree）是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞歸定義爲：二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右子樹又同樣都是二叉樹 。  有序二叉樹，就是左子樹上的數值小於樹根上的值，樹根的值小於右子樹的值。 到這裏理解清楚有序二

>>阅读原文<<