数据结构
文章平均质量分 62
前端开发 ~~~~ 一枫无
从2020年开始学习前端,至今仍在学习,如有前端react,vue,html,js,node或者微信小程序的问题都可以找我,我们一起进步!
展开
-
关于二叉树的建立(C语言)(链式)
首先,我们得知道二叉树是什么!!这东西网上一大把。 还有,二叉树的遍历顺序,前序(根左右),中序(左根右),后续(左右根)一般用递归来实现,而层序用队列(先父亲进,然后父亲出,接着儿子进,以此类推)。而今天我要讲的是二叉树的建立需要主要谈指针和结构体,还有typedef吧! 第一是结构体和typedef吧;typedef char ElemType;typedef struct BitNode{ ElemType date; struct ...原创 2022-03-18 13:32:47 · 3383 阅读 · 2 评论 -
已知二叉树的前序序列跟中序序列求后序序列(C语言)
原理是,比如先序序列决定二叉树的根结点(比如上图的“1”),后序序列决定二叉树的左右子结点(比如上图的“4”,“7”,“2”为左子树的那部分,而“8”,“5”,“9”,“3”,“6”为右子树的那部分),先看根节点,再看左右子结点。怎么用呢?比如左子树那部分先看先序的数组,因为“1”已经使用了,故遍历到“2”,"2"为左子树的第一个根节点(也是“1”的左子结点),然后看中序数组,先找到“2”,”2“的右边是”1“(”2“的父节点),故”2“只有左子节点部分(”4”,“7“);再遍历先序的数原创 2022-03-13 23:31:44 · 4065 阅读 · 1 评论