二叉树的先序、中序、后序、层次遍历的递归以及非递归代码-----Java
本次拟整理一下二叉树的中序、后序、先序、层次遍历的递归以及非递归代码实现,
1.基础知识:
根据访问结点操作发生位置命名:
① NLR:前序遍历(Preorder Traversal 亦称(先序遍历))
——访问根结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(Inorder Traversal)
——访问根结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(Postor...
原创
2019-08-09 11:29:30 ·
296 阅读 ·
0 评论