摘要: 二叉树的遍历 二叉树常见的遍历方式 前序遍历 中序遍历 后序遍历 层序遍历 前序遍历 访问顺序:根节点、前序遍历左子树,前序遍历右子树 利用栈实现 1.设置node=root 2.循环执行以下操作 如果node != null 对node进行访问,将node.right入栈 设置node = nod 阅读全文
posted @ 2020-05-20 22:04 木子沉雨 阅读(280) 评论(0) 推荐(0) 编辑