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