2019年5月4日
第五章学习小结
摘要： 树是一种非线性结构，除它的基本定义和基本术语，我们还要学会其相关性质，其中以二叉树的性质为例：性质1 在二叉树的第i层上至多有2i-1个节点（i>=1)；性质2 深度为k的二叉树至多有2k-1个结点（k>=1）性质3 对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1 阅读全文
posted @ 2019-05-04 16:30 杨玉翔 阅读(225) 评论(1) 推荐(0) 编辑