20162312张家铖

摘要： 教材学习内容总结 学习目标 定义与树相关的术语 讨论树实现的策略 讨论树的不同的遍历方法 使用二叉树表示决策树 二叉树的性质 性质1：在二叉树的第i层上至多有2i 1个结点（i≥1）。（数学归纳法可证） 性质2：深度为k的二叉树最多有2k 1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质 阅读全文