<1>算法题部分
1.二叉树的递归遍历
注意顺序,很简单。
2.二叉树的非递归遍历
1.用一个栈来保存,一个list接受遍历结果
2.Colections.reverse();传入一个List可以逆置。用于二叉树非递归后序遍历,前面按照前序规律,然后使用该方法得到逆置的后序遍历
注意顺序,很简单。
1.用一个栈来保存,一个list接受遍历结果
2.Colections.reverse();传入一个List可以逆置。用于二叉树非递归后序遍历,前面按照前序规律,然后使用该方法得到逆置的后序遍历