基本操作 InitTree(&t); destroyTree(&T); CreateTree(&Tdefinition); ClearTree(&T); TreeEmpty(T); TreeDepth(T); Root(T); Value(Tcur_e); Assign(Tcur_evalue); Parent(Tcur_e); LeftChild(Tcur_e); RightSibling(Tcur_e); InsertChild(&T&PIc); Deletechild(&T&pi); TraverseTree(tVisit(()); (二)二叉树 二叉树的定义及其主要特性 二叉树是n(n≥)个结点的有限集合该集合或者为空集(称为空二叉树)或者由一个根结点和两棵互不相交的分别称为根结点的左子树和右子树的二叉树组成 主要特性(选择题必出一道) 性质二叉树的第i层上最多有i个结点(i≥) 性质一棵深度为k的二叉树中最多有k个结点最少有k个结点 性质在一棵二叉树中如果叶子结点数为n度为的结点数为n则有:n=n+ 满二叉树在一棵二叉树中如果所有分支结点都存在左子树和右子树并且所有叶子都在同一层上 完全二叉树对一棵具有n个结点的二叉树按层序编号如果编号为i(≤i≤n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中的位置完全相同 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |