图解二叉树的非递归遍历
2021-05-21 13:33:27 0 举报图解二叉树的非递归遍历
作者其他创作
大纲/内容
状态2：出栈后
now第二次入栈
flag=true
now第一次出栈
返回
第二次出栈后
状态1：入栈前
递归调用now->left
now第一次入栈
递归调用now->right
now出栈
now入栈
状态1：第一次入栈前
now第二次出栈
后序遍历
访问now节点
前序遍历
flag=false
中序遍历
状态2：第一次出栈后第二次入栈前
尾递归调用now->right
收藏
0 条评论
下一页
