Examly題庫立即開始練習
公務人員特種考試關務人員計算機概要113 年第 14 題單選題考點:二元樹結構

若執行下列 C 語言程式,所建立的二元樹為下列何者? #include<stdio.h> #include<stdlib.h> struct node { char data; struct node *left; struct node *right; }; void main(){ struct node *n1, *n2, *n3; n1 = (struct node *)malloc(sizeof(struct node)); n2 = (struct node *)malloc(sizeof(struct node)); n3 = (struct node *)malloc(sizeof(struct node)); n1->data = 'x'; n1->left = NULL; n1->right = NULL; n2->data = 'y'; n2->left = NULL; n2->right = NULL; n3->data = 'z'; n3->left = n1; n3->right = n2; }

Ay 為根,x 為左子節點,z 為右子節點
Bx 為根,z 為左子節點,y 為右子節點
Cz 為根,x 為左子節點,y 為右子節點正確答案
Dz 為根,y 為左子節點,x 為右子節點
答案與詳解
C
正確答案
本題考查C語言指標與二元樹。n3為根節點z,左指標指向n1(x),右指標指向n2(y),故選C。

逐選項解析

Ay 為根,x 為左子節點,z 為右子節點二元樹結構✕ 錯誤
n3的data為z且為根節點,並非y為根,且左右子節點配置亦不符。
Bx 為根,z 為左子節點,y 為右子節點二元樹結構✕ 錯誤
n1的data為x且為葉節點,並非根節點,根節點應為n3(z)。
Cz 為根,x 為左子節點,y 為右子節點✓ 正確
Dz 為根,y 為左子節點,x 為右子節點✕ 易錯陷阱

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly