二叉树非递归遍历
2020-11-07 14:36:13 0 举报二叉树非递归遍历
作者其他创作
大纲/内容
右
后序遍历：左右中1、根结点入栈2、while（栈不为空）{出栈，访问当前节点，存入结果Stack中若出栈节点存在左孩子则左孩子入栈若出栈节点存在右孩子则右孩子入栈}3、Stack弹栈结果就是后续遍历结果
左
中
后序遍历：左中右1、将左边入栈，直到左孩子为空2、出栈，访问当前节点，存入结果List中若出栈节点存在右孩子则右孩子入栈3、返回结果List
若是多叉树：在while中顺序存入儿子节点
前序遍历：中左右1、根结点入栈2、while（栈不为空）{出栈，访问当前节点，存入结果List中若出栈节点存在右孩子则右孩子入栈若出栈节点存在左孩子则左孩子入栈}3、返回结果List
若是多叉树：在while中逆序存入儿子节点
0 条评论
下一页
