①在二叉树的第n层最多只有2^(n-1)个结点(i >= 1); ②深度为k的二叉树至多有2^k - 1个结点(k >= 1); ③对任何一颗二叉树T,如果其终端节点数为N0,度(几个子结点)为2的结点数为N2,则N0 = N2+1; 3.二叉树的形态 ①满二叉树---(除了最下面一层所有的结点度都为2) ②完全二叉树---(叶...
第一种建立二叉树:使用一级指针 //先序建立二叉树BiTreeCreateTree(){intdata;scanf("%d",&data);//根节点数据BiTree root;if(data<=0){returnNULL;}else{root=(BiTree)malloc(sizeof(BiNode));root->data=data;root->lchild=CreateTree();root->rchild=CreateTree();}returnroot;} 测试使用: //测...
BiTree * root;//在main函数中建立一个二叉树根的指针 root=CreatBiTree();//创建树 printf("按层遍历二叉树: \n"); Layer_order(root,F,R);//按层遍历树 printf("\n"); printf("前序遍历二叉树: \n"); PreOrderTraverse(root); printf("\n"); printf("中序遍历二叉树: \n"); InOrderTra...
6 声明变量int NodeNum = 0;/*统计数的结点数*/int LeafNum = 0;/*统计数的叶子结点数*/char ch[] = {'a', 'b', 'c', ' ', ' ', 'd', ' ', ' ', 'e', 'f', ' ', ' ', 'g', ' ', ' '};int inc = 0; 7 用函数建立一个二叉树 int CreateBiTree(TREENODE ...
这里建立的二叉树,实际上是扩展二叉树,这里采用先序遍历的顺序依次输入结点的值(char类型),用'#'代表空结点。 例如:创建二叉树:第一层为A,第二层为B、C,第三层为D、F,D为B的左孩子,F为C的右孩子;我们需要输入ABD###C#F##; 四、二叉树的遍历——递归实现 ...
这里建立的二叉树,实际上是扩展二叉树,这里采用先序遍历的顺序依次输入结点的值(char类型),用'#'代表空结点。 例如:创建二叉树:第一层为A,第二层为B、C,第三层为D、F,D为B的左孩子,F为C的右孩子;我们需要输入ABD###C#F##; 四、二叉树的遍历——递归实现 ...
2 二叉树的建立 二叉树的操作通常使用递归方法,二叉树的操作可以分为两类,一类是需要改变二叉树的结构的,比如二叉树的创建、节点删除等等,这类操作,传入的二叉树的节点参数为二叉树指针的地址,这种参入传入,便于更改二叉树结构体的指针(即地址)。 如下是二叉数创建的函数,这里我们规定,节点值必须为大于 0 的数值...
下图的二叉树作为测试例,输出前中后三种遍历方式下的结果。 先序遍历: A B D C 中序遍历: B D A C 后序遍历: D B C A #include "stdio.h" #include "stdlib.h" #undef #define #undef #define #undef #define #undef #define typedefcharTElemType; ...
一、二叉树基础 1.1、二叉树节点信息表示 在计算机表示一颗二叉树可以有很多方式,而我采用左右孩子链表表示法。节点信息定义如下: #defineMYDATA int//二叉树节点structNODE{ MYDATA data;structNODE*lchild,*rchild; }; 1.2、创建一颗二叉树 1.2.1 前序遍历创建二叉树 ...