请选择 进入手机版 | 继续访问电脑版

不学网

 找回密码
 加入不学网

只需一步,快速开始

手机号码,快捷登录

查看: 133|回复: 3

[c/c++] 二叉树线索化

[复制链接]

16

主题

17

帖子

117

积分

注册会员

Rank: 2

积分
117
发表于 2018-1-21 01:25:48 | 显示全部楼层 |阅读模式
本帖最后由 j2cat 于 2018-1-21 03:13 编辑

pre.jpg
前序遍历二叉树是首先访问根结点然后遍历左子树,最后遍历右子树(即:根左右),用链表存储二叉树前序遍历结果:ABDECF.实现线索化
  1. void thread_btree(BTreeNode* root, Seqlist* list) {
  2.         if (NULL != root && NULL != list) {
  3.                 seqlist_insert(list, (Seqlistnode*)root, seqlist_length(list));/*先序*/
  4.                 thread_btree(root->left, list);
  5.                 /*seqlist_insert(list, (Seqlistnode*)root, seqlist_length(list)); 中序*/
  6.                 thread_btree(root->right, list);
  7.                 /*seqlist_insert(list, (Seqlistnode*)root, seqlist_length(list)); 后序*/
  8.         }
  9. }
复制代码


不学网,不只是学习,更是学会如何学习。
回复

使用道具 举报

27

主题

41

帖子

6825

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
6825
发表于 2018-1-21 14:21:45 | 显示全部楼层
最近在研究算法吗
失败是什么?没有什么,只是更走近成功一步;成功是什么?就是走过了所有通向失败的路,只剩下一条路,那就是成功的路。
回复

使用道具 举报

16

主题

17

帖子

117

积分

注册会员

Rank: 2

积分
117
 楼主| 发表于 2018-1-22 23:49:59 | 显示全部楼层
admin 发表于 2018-1-21 14:21
最近在研究算法吗

算是把.................
不学网,不只是学习,更是学会如何学习。
回复

使用道具 举报

27

主题

41

帖子

6825

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
6825
发表于 2018-1-23 11:59:28 | 显示全部楼层
j2cat 发表于 2018-1-22 15:49
算是把.................

难怪有这么多算法相关的文章
失败是什么?没有什么,只是更走近成功一步;成功是什么?就是走过了所有通向失败的路,只剩下一条路,那就是成功的路。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 加入不学网

本版积分规则

QQ|手机版|小黑屋|不学网

GMT+8, 2018-2-18 05:20

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表