二叉树遍历
2015-12-03 本文已影响93人
知本集
二叉树的遍历大概分为四种:
前序遍历,
中序遍历,
后序遍历,
按层遍历。
1.前序遍历:
原则:根->左->右
2.中序遍历:
原则:左->根->右
3.后序遍历:
原则:左->右->根
4.按层遍历:
原则:从上到下,从左到右
二叉树的遍历大概分为四种:
前序遍历,
中序遍历,
后序遍历,
按层遍历。
1.前序遍历:
原则:根->左->右
2.中序遍历:
原则:左->根->右
3.后序遍历:
原则:左->右->根
4.按层遍历:
原则:从上到下,从左到右