设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 二叉线索树中每个结点都有指向前驱和后继的指针对吗? ...

二叉线索树中每个结点都有指向前驱和后继的指针对吗?

[复制链接]
查看11 | 回复1 | 2012-12-15 22:35:17 | 显示全部楼层 |阅读模式
楼主你好~二叉线索树中除了的第一个线索结点只有一个后继结点，最后一个线索结点只有前驱结点外，其他均有前驱和后继结点。这个是结构上的说法。但是事实上，在实际使用中，所有结点都拥有前驱和后继结点指针，只不过线索化过程中，把第一个线索结点的前驱结点置空，把最后一个线索结点的后继结点置空。而线索化的过程是一次遍历二叉树的过程，什么方法都行，所以第一个线索结点不一定是树根。...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行