本文详细解释了二叉树的概念，将其比作现实中的树，并从根节点出发，通过左子树和右子树展开。文章还介绍了三种遍历方式：前序遍历、中序遍历和后序遍历，为读者提供了深入理解二叉树结构的基础。
什么是二叉树？
像现实当中的树一样，需要把现实当中的树反过来看。
树根（+4偏移）
左子树(+0偏移) 右子树（+8偏移）
(树根) (树根)
左子树 右子树 左子树 右子树
(树根) (树根) (树根) (树根)
左子树 右子树左子树 右子树 左子树 右子树 左子树 右子树
二叉树如何遍历？
(1)前序遍历
访问遍历根；按前序遍历左子树；按前序遍历右子树
(2)中序遍历
按中序遍历左子树；访问遍历根；按中序遍历右子树
(3)后序遍历
按后序遍历左子树；按后序遍历右子树；访问遍历根
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
