释
树的遍历
shù de biàn lì · ㄕㄨˋ ㄉㄜ˙ ㄅㄧㄢˋ ㄌㄧˋ
修撰于 2026-07-01 08:58:27
音义
| 拼音 | shù de biàn lì |
|---|---|
| 字母 | shu de bian li |
| 首字母 | sdbl |
| 注音 | ㄕㄨˋ ㄉㄜ˙ ㄅㄧㄢˋ ㄌㄧˋ |
| 注音符号 | ㄕㄨ ㄉㄜ ㄅㄧㄢ ㄌㄧ |
广训
树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次。二叉树的3种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时，若按访问结点的先后次序将结点排列起来，就可分别得到树中所有结点的前序列表，中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。