地特三等申論題
108年
[電力工程] 計算機概論
第 五 題
五、給予一串資料：40，25，35，60，63，55，18，76，請畫出將此串資料依序建成的二元搜尋樹（Binary Search Tree），之後，如何利用此二元搜尋樹來進行這些資料由小至大的排序（Sorting）？最後，給予如下二元樹節點的 C 語言宣告，請完成此排序的遞迴程式。（25 分）
#include
#include
struct node{
int data;
struct node *left;
struct node *right;
};
typedef struct node *NODEPTR;
void sort (NODEPTR tree)
{
}
#include
#include
struct node{
int data;
struct node *left;
struct node *right;
};
typedef struct node *NODEPTR;
void sort (NODEPTR tree)
{
}
📝 此題為申論題
思路引導 VIP
本題測驗二元搜尋樹（BST）的建置規則、走訪原理與遞迴程式實作。首先依據『左小右大』原則逐步插入節點畫出 BST，接著點出『中序追蹤（Inorder Traversal）』能自然形成由小到大排序的特性，最後利用 C 語言指標與遞迴完成走訪函式。
🤖
AI 詳解
AI 專屬家教
【破題】本題核心在於評量二元搜尋樹（Binary Search Tree, BST）之建構原理、資料走訪機制及遞迴程式（Recursive Program）的實作能力。 【論述】 一、建立二元搜尋樹（Binary Search Tree）
▼ 還有更多解析內容