分类：非递归遍历

2020
12-05

java二叉树的非递归遍历

二叉树的递归遍历比较简单，这里就不聊了。今天主要聊聊二叉树的非递归遍历，主要借助于“栈”后进先出的特性来保存节点的顺序，先序遍历和中序遍历相对来说比较简单，重点理解后序遍历。1.先看看节点类型：//二叉树的节点类型privateclassNode{intdata;//节点值NodeleftChild;//左孩子NoderightChild;//右孩子publicNode(intdata){this.data=data;}} 2.先序遍历。非递归先序遍历的思路如下：1.先将根节点... 继续阅读 >