王锐龙

导航

2019年5月4日 #

第五章小结

摘要: 本章学的是二叉树以及其具体操作。 我们学习了二叉树的几个性质,说实话好像数学公式一样。性质如下 1)在二叉树的第i层上至多有2i-1个结点。 2)深度为k的二叉树上至多含2k - 1个结点(k≥1)。 3)对任何一棵二叉树,若它含有n0个叶子结点、n2个度为2的结点,则必存在关系式:n0 = n2 阅读全文

posted @ 2019-05-04 16:04 王锐龙 阅读(178) 评论(1) 推荐(0) 编辑