weixin_46112487的博客

单链表初始化不一定非要用二级指针实现。

6.3 二叉树的遍历和线索化1、二叉树的遍历按对根的访问顺序不同，分为先序遍历，中序遍历，后序遍历。先序遍历操作若二叉树为空，则为空操作，否则依次执行如下三个操作：访问根结点按先序遍历左子树按先序遍历右子树中序遍历操作若二叉树为空，则为空操作，否则依次执行如下三个操作：按先序遍历左子树访问根结点按先序遍历右子树后序遍历操作若二叉树为空，则为空操作，否则依次执行如下三个操作：按先序遍历左子树按先序遍历右子树访问根结点...

6.1 树的基本概念**树的基本概念：**每棵子树的根结点有且仅有一个直接前驱，但有零个或多个直接后继。树的相关术语：结点：包括一个数据元素及若干指向其他结点的分支信息。结点的度：一个结点的子树个数称为此结点的度。叶结点：度为零的结点，即无后继的结点，也称为终端结点。分支结点：度不为零的结点，也称为非终端结点。结点的层次：从根结点开始定义，根结点的层次为1，根的直接后继的层次为2，以此类推。结点的层序编号：将树中的结点按从上层到下层、同层从左到右的次序排成一个线性序列，依次给他们编以连续的自

例题1：//通过键盘输入一组多项式的系数和指数，用尾插法建立一元多项式的链表。//以输入系数为0为结束标志，并约定建立多项式链表时，总是按指数从小到大的顺序排列#include<stdio.h>#include<stdlib.h>typedef struct Polynode{ int coef; int exp; struct Polynode *next;}Polynode,*PolyList;void input(PolyList L

1.顺序表按内容查找运算线性表的顺序存储结构#ddefine MAXSIZE 100typedef struct{ Elemtype elem[MAXSIZE]; int last;}SeqList;实现1int locate(SeqList L,Elemtype e){ int i; if(L.last==-1)return (-1);//L为空表 for(i=0;i<=L.last;i++){ if(L.elem[i]==e)break; } if(i<=