数据结构考研分类复习真题 第六章 树和二叉树 (四)[2]

一棵二叉树中的结点的度或为或为则二叉树的枝数为(n)其中n是度为的结点的个数【南京理工大学 六 (分)】

类似本题的另外叙述有

()若二叉树中度为的结点数为则该二叉树的总分支数为(n)其中n为叶结点数【西北工业大学 三(分)】

．一个深度为L的满K叉树有以下性质第L层上的结点都是叶子结点其余各层上每个结点都有K棵非空子树如果按层次顺序从开始对全部结点进行编号求

)各层的结点的数目是多少？ )编号为n的结点的双亲结点(若存在)的编号是多少？

)编号为n的结点的第i 个孩子结点(若存在)的编号是多少？

)编号为n的结点有右兄弟的条件是什么？如果有其右兄弟的编号是多少？

请给出计算和推导过程【西北工业大学五(分)】【中科院自动化所二(分)】

类似本题的另外叙述有

()一棵高度为h的满k叉树有如下性质根据结点所在层次为第h层上的结点都是叶子结点其余各层上每个结点都有k棵非空子树如果按层次自顶向下同一层自左向右顺序从开始对全部结点进行编号试问

)各层的结点个数是多少?(分) )编号为i的结点的双亲结点(若存在)的编号是多少?(分)

)编号为i的结点的第m个孩子结点(若存在)的编号是多少？(分)

)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？(分)【清华大学 八 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []