计算机二级公共基础知识26

发布网友发布时间：2023-10-24 04:27

共1个回答

热心网友时间：2024-11-20 23:28

答案1：二叉树的第K层上,最多有2的(k-1)次方个结点。（k≥1）
根据其性质：在二叉树的第i层上至多有2的（i－1）次方个结点（i≥1）。
2：深度为M的二叉树最多有｛（2的M次方）减1｝个结点。（M≥1）
根据其性质：深度为K的二叉树至多有｛（2的k次方）减1｝个结点。（k≥1）
8：个人算出的后序遍历结果为DEBFCA,根据先序顺序为根－左－右，中序顺序为左－根－右，找出其中的根A，再依次推出其二叉树结构，再按后序顺序左－右－根，排列出后序遍历结果。
由于个人时间问题，其他题目不便解出，第八题其详细讲解过于复杂，且容易混淆，建议看看《数据结构》（c语言版），其中“树和二叉树”已详细讲解方法，且易懂，我也是自学而已。