摘要：
这一章我们学习了树和二叉树，树是n个结点的有限集，也学习了什么是结点的度（即结点的孩子个数），树的深度（即结点度的最大值），但还是主要学习了二叉树，比如二叉树的性质： 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点（i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k 阅读全文
|
摘要：
这一章我们学习了树和二叉树，树是n个结点的有限集，也学习了什么是结点的度（即结点的孩子个数），树的深度（即结点度的最大值），但还是主要学习了二叉树，比如二叉树的性质： 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点（i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k 阅读全文
|