树的遍历顺序大体分为三种:前序遍历(先根遍历、先序遍历),中序遍历(中根遍历),后序遍历(后根遍历)。
规则
前序遍历的规则:(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树
中序遍历的规则:(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树
后序遍历二叉树的规则:(1)后序遍历左子树(2)后序遍历右子树(3)访问根节点
原创 | 2022-11-19 05:37:17 |浏览:1.6万
树的遍历顺序大体分为三种:前序遍历(先根遍历、先序遍历),中序遍历(中根遍历),后序遍历(后根遍历)。
规则
前序遍历的规则:(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树
中序遍历的规则:(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树
后序遍历二叉树的规则:(1)后序遍历左子树(2)后序遍历右子树(3)访问根节点
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com