跳到正文
← 返回术语表

2分木二叉树

在教科书中学习数据结构基础

定义二叉树(2分木)是每个节点的子节点限定为左子节点和右子节点、最多 2 个的树结构。

解说左右子节点要区分对待,允许存在只有 1 个子节点的节点,也允许存在没有子节点的叶。比如按数值大小把数据分到左右两侧存放,查找目标值时要经过的节点就会变少。

类比就像按“是 / 否”往下走的诊断流程图。每个问题往下最多分成“是”和“否”两个方向,也有只有一边接着往下走的问题,或者到此给出结果、不再往下的问题。

记忆钩子“二叉”就是分成两杈,想象一根分成两股的树枝即可。