社区
C++ 语言
帖子详情
二叉树的线索化是否合理?
zxcv8356631
2008-07-10 06:40:18
二叉树的线索化需要在结点里多添加2个标志指针状态的域
就算是用bool 那么一个结点也就要用2字节
线索二叉树遍历不需要栈 但是栈的最大储存量是树的深度 而储存一个指针需要4个字节
这样的话 来算算
最极端的情况 二叉树的每个结点的度都为1 有n个结点 线索化二叉树需要多发费2n个字节 使用栈需要4n个字节
但是如果是一个满二叉树 如果树的深度为k 线索化需要多发费2^k - 1个字节 使用栈则需要4k个字节
线索化二叉树还需要先对二叉树进行一次遍历
貌似很不合算啊
...全文
58
1
打赏
收藏
二叉树的线索化是否合理?
二叉树的线索化需要在结点里多添加2个标志指针状态的域 就算是用bool 那么一个结点也就要用2字节 线索二叉树遍历不需要栈 但是栈的最大储存量是树的深度 而储存一个指针需要4个字节 这样的话 来算算 最极端的情况 二叉树的每个结点的度都为1 有n个结点 线索化二叉树需要多发费2n个字节 使用栈需要4n个字节 但是如果是一个满二叉树 如果树的深度为k 线索化需要多发费2^k - 1个字节 使用栈则需要4k个字节 线索化二叉树还需要先对二叉树进行一次遍历 貌似很不合算啊
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zxcv8356631
2008-07-10
打赏
举报
回复
[Quote=引用楼主 zxcv8356631 的帖子:]
但是如果是一个满二叉树 如果树的深度为k 线索化需要多发费2^k - 1个字节 使用栈则需要4k个字节
[/Quote]
哦 不对 线索后需要多发费2(2^k - 1)个字节才对
将
二叉树
按中序
线索化
的算法(C)
中序
线索化
的C程序 中序
线索化
的C程序 中序
线索化
的C程序 中序
线索化
的C程序 中序
线索化
的C程序
线索
二叉树
演示
线索
二叉树
演示
二叉树
源代码(C++)
本人菜鸟用C++写的
二叉树
代码,方便学习数据结构的童鞋们学习交流之用。源码中包括了
二叉树
的构造,前/中/后序遍历,
线索化
以及线索遍历。
TBT.rar_in
Threaded binary tree in C++
数据结构实验
实验 数据结构实验
合理
的安排 具体的实验
C++ 语言
65,186
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章