不学网

 找回密码
 立即注册

只需一步,快速开始

手机号码,快捷登录

查看: 423|回复: 3

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

[复制链接]
j2cat 发表于 2018-1-21 01:25:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 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. }
复制代码


回复

使用道具 举报

admin 发表于 2018-1-21 14:21:45 | 显示全部楼层
最近在研究算法吗
回复

使用道具 举报

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

算是把.................
回复

使用道具 举报

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

难怪有这么多算法相关的文章
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2018-5-26 06:41

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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