算法
文章平均质量分 84
算法与数据结构
丿醉月丨飞羽觞
开琼筵以坐花,飞羽觞而醉月
展开
-
二叉树的先中后序遍历实现-非递归方式
二叉树的先中后序遍历实现-非递归方式一、先序遍历步骤描述举例详细说明代码实现二、中序遍历步骤描述代码实现三、后序遍历步骤描述代码实现还是拿上篇的二叉树举例:一、先序遍历步骤描述需要借助一个栈,步骤如下:头节点压栈从栈顶弹出一个节点并打印,记为cur,如果栈为空,结束。cur如有右孩子,压入右孩子。cur如有左孩子,压入左孩子。重复步骤2,3,4。举例详细说明头结点压栈从栈顶弹出一个节点并打印,此时栈为空打印:A栈中先压入右孩子,再压入左孩子弹出B,打印,原创 2021-07-19 00:46:09 · 306 阅读 · 2 评论 -
二叉树的先中后序遍历实现-递归方式
二叉树的先中后序遍历实现-递归方式一、理论讲解以这棵树二叉树作为例子讲解:先序遍历根左右:A B C D E F G H中序遍历左根右:C B D A F H E G后序遍历左右根:C D B H F G E A二、代码实现Node定义:public static class Node { public int value; public Node left; public Node right; public Node(int v) {原创 2021-07-18 22:47:49 · 428 阅读 · 0 评论