数据结构
文章平均质量分 74
数据结构学习笔记~
爱笑的冷面鬼
开源。20240304记:2024会更努力更新高质量文章!感谢粉丝支持与理解
展开
-
【数据结构】总览
※数据结构/中国大学MOOC《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明/博客园@康建伟导入代码参考Data-Structure-master中选择IDE版本,image“一、资源”中提到的康建伟博客园代码使用的Visual C++ 2010学习版,这里参考博主文章进行安装:Visual C++2010学习版详细安装教程/CSDN@Mr.洛 白...原创 2022-07-03 18:45:13 · 521 阅读 · 0 评论 -
【二叉树】交换左右子树【转】
文章目录思路方法实现resultreference 思路 如果某结点左右子树为空,返回,否则交换该结点左右孩子,然后递归交换左右子树。 方法实现 #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { int data; struct BiTNode *lchild; struct BiTNode *rchild; }BiTNode,*BiTree; //先序创建二叉树 BiTree CreateBiTree原创 2021-11-09 17:52:14 · 2074 阅读 · 0 评论 -
【二叉树】先中后序遍历、二叉链表存储、递归与非递归【转】
文章目录思路方法实现1.二叉树的二叉链表存储表示2.生成二叉树3.二叉树遍历递归算法(1)先序遍历(2)中序遍历(3)后序遍历4.二叉树遍历非递归算法(1)先序遍历(2.1)中序遍历(2.2)中序遍历(3)后序遍历5.综合resultReference 思路 先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。 中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。 后序遍历:若二叉树为空,则空操作;否则后序遍历左子树;后序遍历右子树;访问根节点。原创 2021-11-09 17:25:18 · 1775 阅读 · 0 评论