#1.循环结束条件
while(cur!=NULL||!st.empty())
#2.按照指针的迭代 先左节点 在右节点
if(cur)
{
cur=cur->left;//左
}
else
{
cur=st.top();st.pop();
v.push_back(cur->val);//根
cur=cur->right;//右
}
#1.循环结束条件
while(cur!=NULL||!st.empty())
#2.按照指针的迭代 先左节点 在右节点
if(cur)
{
cur=cur->left;//左
}
else
{
cur=st.top();st.pop();
v.push_back(cur->val);//根
cur=cur->right;//右
}