二叉树
文章平均质量分 61
少๑渊
可接课设,详情私聊
展开
-
从前序(后序)与中序遍历序列中构造二叉树
一、题目内容 二、题目描述 这两道题目都属于比较经典的构造二叉树的方法,相信大家都可以顺利的在纸上构造完毕。大概步骤如下(以中序+后序为例): 很明显使用递归可以最大程度简化代码量,它的步骤流程是: (1)如果数组大小为0,直接返回NULL(递归退出条件) (2)如果不为空,那么当前节点的值取后序数组的最后一个,记为value。 (3)找到后序数组最后一个值在中序数组的位置,记为mid_index。 (4)根据mid_index切割中序数组,mid_inde...原创 2022-04-28 09:52:25 · 221 阅读 · 0 评论 -
二叉树的遍历及应用(详细代码)
一、前言 很久没有写博客了,主要是因为懒。但是有些东西确实是比较好,值得分享。 二、二叉树的遍历(基础版) 如果学过数据结构的话,应该都了解二叉树的遍历,所以这里对于遍历是什么就不做赘述了。本文的目的是对遍历的算法代码进行回顾和优化。 1、前序遍历 如果我们将一棵二叉树的局部提取出来,所谓前序遍历就是按照“中左右的方式遍历”。有些朋友可能会搞混他们的关系,可以这样理解:什么序遍历就是“中”放的位置。怎么理解呢?如下* 前序遍历:中-->左-->右 ...原创 2022-04-18 11:36:37 · 2212 阅读 · 1 评论