树、森林 二叉树互相转换

树、森林 二叉树互转 树和森林可以与二叉树互相转换 (ps:因为找不到画图工具了,没有直接的连线方式,二叉树各个节点的连线本是没有方向的,而这里有方向,因为工具原因不严谨,见谅) 树的几种表示方式 先来看一下树的三种表示方法 双亲表示法 创建一个二维表格,描述当前节点的data和当前节点的双亲节点 优点:显而易见,对于寻找该节点的双亲节点是非常容易的 缺点:缺点也是显而易见的,查找双亲节点是非常方
相关文章
相关标签/搜索