博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构之二叉树与树、森林转换
阅读量:5032 次
发布时间:2019-06-12

本文共 355 字,大约阅读时间需要 1 分钟。

  1. 森林、树转换为二叉树 

    (1)在所有兄弟节点间加一条水平线;

    (2)对非叶子节点k,除最左边的孩子节点外,删去k与其他孩子节点的连线;

    (3)所有水平连线以左节点为轴心顺时针旋转45°

    即:“连兄弃子转方向”

   2.二叉树转换为森林、树

     (1)对任一节点k1 ,沿着k1 右孩子节点的右子树方向搜索所有的右孩子节点,即搜索节点序列k2、k3、……、km,其中ki + 1为ki的右孩子节点,km没有右孩子节点

     (2)删去k1、k2、......、km之间的连线

     (3)若k1有双亲节点k,连接k与ki(2≤i≤m)

     (4)按层次排列节点

转载于:https://www.cnblogs.com/mtcz91/p/8441072.html

你可能感兴趣的文章
大数的阶乘
查看>>
Redhat Enterprise server linux 5安装Telnet
查看>>
python解决处理中文的问题
查看>>
ubuntu开启SSH服务
查看>>
关于SpringMVC返回数据带斜杠字符串问题之解决方案
查看>>
Docker安装MySQL并配置远程访问
查看>>
Windowns下code: command not found
查看>>
VC调试方法大全
查看>>
jenkins 多用户同时触发构建—简单实用
查看>>
Chrome系列 Failed to load resource: net::ERR_CACHE_MISS
查看>>
出现函数重载错误call of overloaded ‘printfSth(double)’ is ambiguous
查看>>
SDUT 1941-Friday the Thirteenth(水)
查看>>
java API连接虚拟机上的hbase
查看>>
c#扩展出MapReduce方法
查看>>
C++在命名空间中声明类和成员函数
查看>>
Cookie工具类 - CookieUtil.java
查看>>
[转载]linux下各文件夹的结构说明及用途介绍
查看>>
java生成指定范围的随机数
查看>>
搭建个人博客
查看>>
spring bean id和bean name的区别
查看>>