ftd

定义 二叉树(binary tree)是n(n>=0)个结点的有限集合,该集合为空集合称为空二>叉树,或者有一个根结点和两棵互不相交的,分别称为树根结点的左孩子树和右>孩子树组成.二叉树的特点每个结点最多有两棵子树,所以二叉树总没有度大于2的结点左子树和右子树是有顺序的,次数不能任意颠倒即使树中某结点只有一棵子树,也要区分是左子树还是右子树特殊的二叉树1. 斜树 所有的结点都只有左

链式栈的基本操作。这个例子中栈顶指针指到栈顶结点，不过在学习栈的时候，发现有一个有趣的问题： 严蔚敏版的<数据结构>中讲的是顺序栈的栈顶指针在栈顶元素的下一个位置。个人理解：由于判栈为空是这样的：top = base; 所以当插入第一个元素时，base指向这个元素，top+1，以后每次添加新的栈顶元素时，top都要加1，这就导致了栈顶指针永远在栈顶元素的下一个位置上。。#include <

最近在看数据结构，练习单链表的基本操作，没什么难度，算是做个记录吧。#include <stdio.h>#include <malloc.h>#include <stdlib.h>//单链表的初始化增删插 date 2015/3/27//定义单链表typedef struct Node{ int data; struct Node * next;}Node,* p_Node