第7章树与二叉树第6讲-小结.pptxVIP

第7章-小结（1） ;任何非空树中：分支数 = 所有结点度之和，分支数 = n-1 度为m的树中：n = n0 + n1 + … + nm 度为m的树中：所有结点度之和 = n1 + 2n2 + … + mnm; 已知一棵度为4的树中，度为i（i1）的结点个数有i个，问该树中有多少个叶子结点？;? 树和二叉树的转换与还原; 将森林T转换为二叉树B，若T中有n个非叶子结点，则二叉树B中无右孩子的结点个数是多少？;? 树 的 遍 历; 给定一棵树T，将其转换成二叉树B后，T的先根遍历对应B的什么遍历序列？ ; 给定一棵树T，将其转换成二叉树B后，T的后根遍历对应B的什么遍历序列？;已知一棵树T的先根序列和后根序列，可以唯一确定这棵树？;? 树的存储结构; 在一棵树T中最常用的操作是查找某个结点的祖先结点，采用哪种存储结构最合适？ ;;有n个结点并且高度为n的不同形态的二叉树个数是多少？ ;? 二叉树中结点计算方法;? 完全二叉树中结点计算方法;含有60个叶子结点的二叉树的最小高度是多少？;? 满二叉树中结点计算方法;已知一棵非空满二叉树中有31个分支结点，则总结点个数是多少？;; 一棵高度为h的并且只有h个结点的二叉树，采用顺序存储结构存放在R[1..n]中，则n应该至少是（ ）。