2018年2月1日
摘要: 二叉树是树结构的基础,解决很多树问题都是将树转换为二叉树而得 1.树转换为二叉树 原理:根据树的 儿子兄弟链存储法,可以把节点的第一个儿子看做左儿子,节点的右边第一个兄弟看做右儿子,这样来看的话就转换为二叉树的双链存储。 特点:由树转换为的二叉树,根节点是没有右儿子的,因为根节点不存在兄弟 2.森林 阅读全文
posted @ 2018-02-01 22:39 改变一下 阅读(1130) 评论(0) 推荐(0) 编辑