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

．证明任一结点个数为n 的二叉树的高度至少为O(logn)【浙江大学 四 (分)】

．有n个结点并且其高度为n的二叉树的数目是多少?【西安电子科技大学计应用一(分)】

．已知完全二叉树的第七层有个叶子结点则整个二叉树的结点数最多是多少？【西安电子科技大学计应用 一 (分)】

．高度为的二叉树其结点最多可能为多少？【首都经贸大学 一 (分)】

．任意一个有n个结点的二叉树已知它有m个叶子结点试证明非叶子结点有(m)个度为其余度为【西安电子科技大学计应用 二 (分)】

已知A[N]是一棵顺序存储的完全二叉树如何求出A[i]和A[j]的最近的共同祖先？【中国人民大学 二 (分)】

．给定K(K>=)对一棵含有N个结点的K叉树(N＞０)请讨论其可能的最大高度和最小高度【大连海事大学 五 (８分)】

．已知一棵满二叉树的结点个数为到之间的素数此二叉树的叶子结点有多少个？【东北大学 一 (分)】

．一棵共有n个结点的树其中所有分支结点的度均为K求该树中叶子结点的个数【东北大学 一 (分)】

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