Skip to content
This repository has been archived by the owner on Jan 7, 2023. It is now read-only.

DS_Doc_4_5_二叉树的遍历

Jump to bottom
KimYang edited this page Oct 10, 2020 · 1 revision

二叉树的先中后序遍历

什么是遍历？

image-20200805185719033

image-20200805185844474

先序遍历

image-20200805190054413

中序遍历

image-20200805190238269

后序遍历

image-20200805190345489

例题：算数表达式的分析树

image-20200805190634571

例2:求树的深度

image-20200805190929342

总结

image-20200805190951986

二叉树的层序遍历

image-20200805191125413

代码实现

image-20200805191445914

Clone this wiki locally