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

．设一棵完全二叉树叶子结点数为k最后一层结点数>则该二叉树的高度为______【北京科技大学 一】

．对于一个具有n个结点的二元树当它为一棵_()_二元树时具有最小高度当它为一棵_()_时具有最大高度【哈尔滨工业大学 一 (分)】

．具有N个结点的二叉树采用二叉链表存储共有______个空链域【重庆大学 一】

．层完全二叉树至少有______个结点拥有个结点的完全二叉树的最大层数为______【西南交通大学 一】

．含个度为的结点和个叶子结点的二叉树可有______个度为的结点【北京工业大学 一 (分)】

．一棵树T中包括一个度为的结点两个度为的结点三个度为的结点四个度为的结点和若干叶子结点则T的叶结点数为______【山东大学 三 (分)】

． n(n大于)个结点的各棵树中其深度最小的那棵树的深度是___()__它共有___()__个叶子结点和___()__个非叶子结点其中深度最大的那棵树的深度是___()__它共有___()__个叶子结点和___()__个非叶子结点【山东大学 三 (分)】

． 每一棵树都能唯一的转换为它所对应的二叉树若已知一棵二叉树的前序序列是BEFCGDH对称序列是FEBGCHD则它的后序序列是___()__设上述二叉树是由某棵树转换而成则该树的先根次序序列是___()__【山东工业大学 二 (分)】

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