数据结构基础
我参加的王道C语言中的一些个人总结和记录
NNNormal
这个作者很懒,什么都没留下…
展开
-
二叉树的层次建立(中序、前序、后序、层序输出)
读取字符串abcdefghij,然后层次建树建立一颗二叉树,然后中序遍历输出hdibjeafcg,后序遍历输出hidjebfgca,层序遍历输出abcdefghij,#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;//定义树节点结构typedef struct BiTNode { ch...原创 2022-04-20 00:32:29 · 2159 阅读 · 0 评论 -
线索二叉树的建立(C/C++语言,非递归)
主要还是参考王道的C语言督学营,给自己做个笔记,方便以后复习吧,虽然以后这种简单的代码也许我可以随手写出来。递归更简单,但是我真的理解不了。题目:读取10个元素 87 7 60 80 59 34 86 99 21 3,然后建立二叉查找树,中序遍历输出3 7 21 34 59 60 80 86 87 99#define _CRT_SECURE_NO_WARNINGS//vs2019中要用scanf要有这个接口#include<stdio.h>#include<stdlib...原创 2022-04-23 00:27:08 · 1719 阅读 · 0 评论