编写按层次顺序(同一层自左至右)遍历二叉树的算法。
时间: 2023-06-05 13:47:57 浏览: 116
按层次遍历二叉树的算法
按层次顺序遍历二叉树的算法如下:
1. 创建一个队列,将根节点入队。
2. 当队列不为空时,执行以下操作:
a. 取出队头元素,访问该节点。
b. 如果该节点有左子节点,将左子节点入队。
c. 如果该节点有右子节点,将右子节点入队。
3. 重复步骤2,直到队列为空。
这样就可以按层次顺序遍历二叉树了。
阅读全文
按层次遍历二叉树的算法