什么是遍历规律 树的深度遍历和先序遍历是一回事吗？广度遍历呢？

树的深度遍历和先序遍历是一回事吗？广度遍历呢？

二叉树的一阶，二阶，中间阶。深度和广度是常见的树木。深度遍历：从树的根开始扫描，从顶层开始扫描，从一层最左边（或最右边）的节点扫描到底层，直到下层没有节点为止。此时，将扫描所有最左侧（右侧）的节点。从树的顶部后退一步，查看层旁边是否有兄弟节点。如果有，从最左边（右边）扫描。这是一个递归概念，使用此方法遍历整个树。宽度遍历：从树的根开始扫描，扫描第一层的所有节点，扫描第二层的所有节点，扫描底部节点。

花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

通常情况下，有必要花更多的时间。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种颜色代表节点的状态，未被访问的节点为白色，未被访问的节点为灰色，被访问的节点为黑色。对于中间顺序遍历，除非访问了左子树，否则需要访问当前节点，所以依次沿左子树搜索，找到叶子后访问，然后退出右堆栈上的元素，并在右子树上执行相应的操作，直到堆栈为空。

什么是遍历规律 遍历二叉树口诀 三叉树的遍历

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。