知识大全 第三部分 树与二叉树[2]

Posted 2022-07-14 结点

篇首语：蹉跎莫遣韶光老，人生唯有读书好。本文由小常识网(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的结点在二叉树中的位置完全相同

    返回《数据结构》考研复习精编

相关参考