2020年4月26日
树，二叉树和算法总结
摘要： 一、 思维导图 二、 重要概念的笔记 1、性质1：在二叉树的第i层上至多有2i 1个结点(i≥1)。 性质2：深度为k的二叉树上至多含2k 1个结点(k≥1)。 性质3：对任何一棵二叉树，若它含有n0个叶子结点、n2个度为2的结点，则必存在关系式：n0=n2+1。 2、孩子兄弟表示法：可以将树转换为 阅读全文
posted @ 2020-04-26 17:47 林毅（） 阅读(196) 评论(0) 推荐(0) 编辑