C语言数据结构
一袋米扛几楼98
后台私信不能及时回复很抱歉。有很多问题我也不是很清楚,欢迎共同学习进步。大部分的博客用来记录基本概念。
展开
-
数据结构 二叉树后序遍历 C语言
二叉树的遍历:是指从根节点出发,按照某种次序依次访问二叉树中的所有结点。二叉树遍历一共又有四种:1.前序遍历2.后序遍历3.中序遍历4.层序遍历口诀:后序:左右根后序遍历:若树为空,则空操作返回,否则从左到右先叶子后结点的方式访问遍历左右子树,最后访问根节点。后序遍历结果:H I D J E B K F G C A后序遍历:8 6 7 5#include <stdio.h>#include <stdlib.h>typedef struct node{原创 2020-06-15 19:51:59 · 1221 阅读 · 0 评论 -
数据结构 二叉树中序遍历 C语言
二叉树的遍历**:是指从根节点出发,按照某种次序依次访问二叉树中的所有结点。二叉树遍历一共又有四种:1.前序遍历2.后序遍历3.中序遍历4.层序遍历中序遍历:若树为空,则空操作返回,否则从根节点开始,(注意并不是先访问根节点)中序遍历根节点的左子树,然后访问根节点,最后中序遍历右子树。首先我们访问的是最左的左子树是H,然后访问这个最左左子树的根节点D,然后访问他的右子树I, 然后呢 我们 看B ,D是B的左子树吧,我们就可以把D H(D的左子树)I(D的右子树),这三个看成一个整体 也就原创 2020-06-15 18:46:29 · 1312 阅读 · 1 评论 -
数据结构 二叉树前序遍历 C语言
二叉树的遍历:是指从根节点出发,按照某种次序依次访问二叉树中的所有结点。二叉树遍历一共又有四种:1.前序遍历2.后序遍历3.中序遍历4.层序遍历前序遍历:若二叉树为空,则空操作返,否则先访问根节点,然后前序遍历左子树,在前序遍历右子树。从根节点A开始遍历,然后先遍历左子树,就是B,B的左子树是D,D的左子树是H,然后从H到I然后是E,然后是J,然后是C,C相当于F是根节点,然后遍历F然后是K,然后是G。...原创 2020-06-15 18:29:10 · 1724 阅读 · 0 评论 -
数据结构 二叉树的定义和性质 C语言
原创作者:小林1.二叉树的定义:二叉树是每个结点最多有两个子树的树结构根节点:一棵树最上面的节点称为根节点。左右子树:某个节点的左分支叫做左子树,右分支叫做右子树。左右孩子:某个节点的左、右分支的根节点叫做该节点的左、右孩子。兄弟节点:具有相同父节点的节点互为兄弟节点。节点的度:节点拥有的子树数。叶子节点:没有任何子节点的节点称为叶子节点。内部节点:非叶子节点称为内部节点...原创 2020-03-17 21:45:35 · 1593 阅读 · 0 评论 -
数据结构 二叉树层次遍历 C语言
C语言 数据结构 二叉树层次遍历原创作者:小林#include<stdio.h>#include<stdlib.h>#define max 100typedef int ElemType;typedef struct BiTNode{ElemType data;struct BiTNode *lchild,*rchild;} BiTNode,*BinTre...原创 2018-12-19 16:21:08 · 4818 阅读 · 2 评论