二叉树遍历的三种类型图

二叉树遍历的三种类型图

在遍历二叉树的过程中,一般先遍历左子树,再遍历右子树。在先左后右的原则下,二叉树的遍历分三种,前序遍历:根节点+左子树+右子树。在遍历左子树和右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。中序遍历:左子树+根节点+右子树。在遍历左右子树时,仍然先遍历左子树,再遍历根节点,后遍历右子树。后序遍历:左子树+右子树+根节点。在遍历左右子树时,仍然先遍历左子树,在遍历右子树,后访问根节点。
277
下载桌面版
GitHub
Microsoft Store
SourceForge
Gitee
百度网盘(提取码:draw)
云服务器优惠
华为云优惠券
京东云优惠券
腾讯云优惠券
阿里云优惠券
Vultr优惠券
站点信息
问题反馈
邮箱:[email protected]
吐槽一下
QQ群:766591547
关注微信