摘要: (1)在所有兄弟节点间加一条水平线; (2)对非叶子节点k,除最左边的孩子节点外,删去k与其他孩子节点的连线; (3)所有水平连线以左节点为轴心顺时针旋转45° 即:“连兄弃子转方向” 2.二叉树转换为森林、树 (1)对任一节点k1 ,沿着k1 右孩子节点的右子树方向搜索所有的右孩子节点,即搜索节点 阅读全文
posted @ 2018-02-11 12:55 mtcz91 阅读(202) 评论(0) 推荐(0)
摘要: 树的运算: 寻找某节点 插入、删除某节点 遍历树中每个节点 树的存储结构: 1.双亲存储结构 2.孩子链存储结构 3.孩子兄弟链存储结构 阅读全文
posted @ 2018-02-10 12:17 mtcz91 阅读(367) 评论(0) 推荐(0)
摘要: 树的定义:n个节点组成的有限集合。n=0,空树;n>0,1个根节点,m个互不相交的有限集,每个子集为根的子树。 1、基本术语: 节点的度:树中某个节点的子树的个数。 树的度:树中各节点的度的最大值。 分支节点:度不为零的节点。 叶子节点:度为零的节点。 路径:i->j;路径长度:路径经过节点数目减1 阅读全文
posted @ 2018-02-10 11:59 mtcz91 阅读(5112) 评论(0) 推荐(0)
摘要: 作者:mtcz91 出处:http://www.cnblogs.com/mtcz91 欢迎转载,也请保留这段声明。谢谢! 如有错误,望不吝指出! 生成一个打包的二进制数据文件 输入如下代码: 在3.4.2中报错: 在2.7.13中正常执行: 查阅python帮助手册发现: python3.4.2: 阅读全文
posted @ 2017-01-12 22:05 mtcz91 阅读(425) 评论(0) 推荐(0)