1.前序遍历法
数据结构:stack栈
操作:
stack<Node*>st;
st.top();
st.pop();
st.emplace();
2.层次遍历法
数据结构:queue队列
queue<Node*>q;
q.front();
q.pop();
q.push();