数据结构
文章平均质量分 69
winton_by
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
一、三种常用的遍历方式:先序、中序、后序先序遍历操作过程(DLR)若二叉树为空,则空操作,否则一次执行如下3个操作:(1)访问根结点(2)按先序遍历左子树(3)按先序遍历右子树算法:void PreOrder(BiTree root){ if(root != NULL){ Visit(root->data); PreOrder(root-原创 2015-09-06 21:42:46 · 949 阅读 · 0 评论 -
树的相关术语
树的相关术语结点:包含一个数据元素及若干指向其他结点的分支信息。结点的度:一个结点的子树个数称为此结点的度。叶结点:度为0的结点。即无后继结点,也称终端结点。分支结点:度不为0的结点,特称非终端结点。结点的层次:从根结点开始,根结点的层次为1,根的直接后继层次为2,以此类推。结点的层次编号:将树中的结点按上层到下层、同层从左到右的次序排列成一个线性序列,依次给他们编以连续的自然数。树的度:原创 2015-09-06 17:24:05 · 810 阅读 · 0 评论 -
重新认识二叉树
一、二叉树的基本概念把满足以下概念的树形结构叫做二叉树:(1)每个结点的度都不大于2;(2)每个 结点的孩子结点次序不能任意颠倒。二、二叉树的性质在二叉树的第i个结点上至多有2^(i-1) 个结点(i>=1);深度为k的2叉树至多有2^k -1个结点;对任意一颗二叉树T,若终端结点数为n0,而其度数为2的结点数为n2,则n0=n2+1;具有n个结点的完全二叉树的深度为[原创 2015-09-06 18:29:38 · 1283 阅读 · 0 评论