知识大全 第三部分 树与二叉树[2]
Posted 结点
篇首语:蹉跎莫遣韶光老,人生唯有读书好。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 第三部分 树与二叉树[2]相关的知识,希望对你有一定的参考价值。
基本操作 InitTree(&t); destroyTree(&T); CreateTree(&T definition); ClearTree(&T); TreeEmpty(T); TreeDepth(T); Root(T); Value(T cur_e); Assign(T cur_e value); Parent(T cur_e); LeftChild(T cur_e); RightSibling(T cur_e); InsertChild(&T &P I c); Deletechild(&T &p i); TraverseTree(t Visit(()); (二)二叉树 二叉树的定义及其主要特性 二叉树是n(n≥ )个结点的有限集合 该集合或者为空集(称为空二叉树) 或者由一个根结点和两棵互不相交的 分别称为根结点的左子树和右子树的二叉树组成 主要特性(选择题必出一道) 性质 二叉树的第i层上最多有 i 个结点(i≥ ) 性质 一棵深度为k的二叉树中 最多有 k 个结点 最少有k个结点 性质 在一棵二叉树中 如果叶子结点数为n 度为 的结点数为n 则有:n =n + 满二叉树 在一棵二叉树中 如果所有分支结点都存在左子树和右子树 并且所有叶子都在同一层上 完全二叉树 对一棵具有n个结点的二叉树按层序编号 如果编号为i( ≤i≤n)的结点与同样深度的满二叉树中编号为i的结点在二叉树中的位置完全相同
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23653相关参考
线索二叉树 //二叉树的二叉线索存储表示 typedefenumPointerTaglinkThread; typedefStrucBithrNode
中序遍历(非递归) StatusInOrderTraverse(BiTreetStatus(*Visit)(TelemTypee)) //采用二叉树的二叉链表存
孩子兄弟表示法(又称二叉树表法或二叉链表表示法) //树的二叉链表存储表示 typedefstructCSNode ElemTypedata; struct
第三部分树与二叉树 复习策略树是数据结构最重要的部分它的内容纷繁而复杂但又尤为重要是复习的重中之重无论是校考还是统考树无疑都是出题的重点如树的质性无论那套试卷都会有这么一道必考的选择题对于树的复习
VoidInThreading(BiThrTreep) if(p) InThreading(p>Ltag=Thread;p>lchild=pre;)
性质具有n个结点的完全二叉树的深度为logn+ 性质对一棵具有n个结点的完全二叉树中从开始按层序编号则对于任意的序号为i(≤i≤n)的结点(简称为结点i)有
试题 【年真题】 给定二义树图所示设N代表二义树的根L代表根结点的左子树R代表根结点的右子树若遍历后的结点序列为则其遍历方式是 ALRN &
平衡化方法 LL型右旋一次 RR型左旋一次 LR型左旋一次右旋一次 RL型右旋一次左旋一次 哈夫曼树和哈夫曼编码 叶子结点的权值对叶子结点赋予的
树与二叉树 二叉树和树是两种不同的概念这一点是必须要搞清楚的在这个部分我们要掌握树的定义二叉树的定义及主要特征(特殊的二叉树二叉树的性质)在二叉树的顺序存储结构和链式存储结构方面特别是链式存储结
树或森林与二叉树之间有一个自然的一一对应关系任何一个森林或一棵树可惟一地对应到一棵二叉树反之任何一棵二叉树也能惟一地对应到一个森林或一棵树.树森林到二叉树的转换()将树转换为二叉树 树中每个结点