大数据分析方法与实践——基于Python语言 课件 第7章树和二叉树-6(小结).pptx

大数据分析方法与实践——基于Python语言 课件 第7章树和二叉树-6(小结).pptx

第7章-小结;任何非空树中:分支数=所有结点度之和,分支数=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的什么遍历序列?;?树的存储结构

文档评论(0)

1亿VIP精品文档

相关文档