二元树(binary tree)

 

【简单说明】

节点：A,B,C,D皆称为节点

根节点(root)：A

父节点：A为B和C的父节点，B为D的父节点

子节点：B, C为A的子节点

叶节点：红色的部分皆为叶节点

分支度(d)：每个节点分支个数，A, B的分支度为2，C的分支度为1，D的分支度为0

高度(h)：二元树的阶层数，上图的高度为4( 若根节点为阶层0时，则高度为3 )

 

【国家考试曾经考过的类型】

类型	年度 / 类科
证明「节点数」	107高考 100高考
计算「节点数」	107铁路高员 106高考
二元树走访 / 建置 (前序 / 中序 / 后序)	107铁路高员 106地方三等 106高考 104身障三等 104地方三等 103关务三等 103铁路高员 103地方三等 102关务三等 101铁路高员 100司法三等
阵列储存二元树问题	106地方三等 106高考
二元树swap问题	102司法三等