二叉树的非递归遍历——前序、中序、后序、层序、层序按行输出
二叉树的非递归遍历——前序、中序、后序、层序、层序按行输出
一、自己总结归纳的
二叉树的非递归遍历——前序、中序、后序、层序、层序按行输出
层序和前序的程序代码特别像,只有两点差别:
1、只是层序用到queue,前序用的stack
2、前序先push了右孩子,再push左孩子
层序先push了左孩子,再push右孩子
//层序遍历
void LevelOrder(BinaryTreeNode *T...
原创
2018-11-27 12:55:27 ·
441 阅读 ·
1 评论