_Binary

摘要： 二叉树实现如下： 先序遍历递归实现： 1.访问根节点； 2.先序遍历左子树； 3.先序遍历右子树； 先序遍历非递归实现： 1.首先申请一个新的栈，记为stack； 2.将头结点head压入stack中； 3.每次从stack中弹出栈顶节点，记为cur，然后打印cur值，如果cur右孩子不为空，则将右 阅读全文

摘要： /* * 二叉树的层次遍历 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5，否则执行6； 3.出队列取得一个结点，访问该结点； 4.若该结点的左子树为非空，则将该结点的左子树入队列； 5.若该结点的右子树为非空，则将该结点的右子树入队列； 6.结... 阅读全文