二叉树
别抢我泡芙
这个作者很懒,什么都没留下…
展开
-
C计算二叉树节点(节点总数,树深度,双,单,叶子)
1、树深度//树深度int BinTreeDepth(BinTree* T) { //计入左右子树深度 int leftdep, rightdep; if (T == NULL) { return 0; } else { leftdep = BinTreeDepth(T->lchild); //遍历左子树 rightdep = BinTreeDepth(T->rchild);原创 2022-02-06 16:57:41 · 3862 阅读 · 0 评论 -
C语言创建二叉树(前序、中序、后续遍历)
C语言实现以下二叉树前序遍历:先输出根节点,在遍历左子树,最后右子树(根、左、右)中序遍历:先遍历左子树,在输出根节点,最后右子树(左、根、右)后序遍历:先遍历左子树,在遍历右子树,最后根节点(左、右、根)代码如下(示例) :// 二叉树.cpp #include <stdio.h>#include <stdlib.h>//定义数据类型typedef char DataType;//定义二叉树typedef struct b..原创 2022-02-05 12:45:06 · 4607 阅读 · 1 评论 -
C创建二叉树
1.先定义一个二叉树结构体#include <stdio.h>#include <stdlib.h>//定义数据类型typedef char DataType;//定义二叉树typedef struct bittree { DataType data; struct bittree* lchild, * rchild; //左右子树节点指针}BinTree;2.定义二叉树根节点指针int main(){ BinTree*原创 2022-02-05 12:51:00 · 660 阅读 · 0 评论