随笔分类 -  数据结构

树和森林
摘要：如何将树转换为二叉树？ 1.加线：在所有兄弟结点之间加一条线 2.去线：对每个结点，除了保留与其长子的连线外，去掉 该结点与其他孩子的连线。 3.调整：按树的层次进行调整，将原来的右兄弟变成其右孩子，原来的无兄弟结点变成孩子结点。 阅读全文
posted @ 2020-05-27 11:15 TTTTTTTAO 阅读(104) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示