关于线索二叉树的一个问题

touch189 · 发表于 2015-4-17 14:14:46

线索二叉树相比普通二叉树在结构体内增加了两个int型变量，用这两个变量直接存放前驱和后继节点岂不更好、更简单？

826438987 · 发表于 2015-4-17 14:14:47

个人感觉按照楼主的意思，从实现的角度应该也是没有问题的，也即在创建的时候将两个整形变量均赋值为0，也即默认为满二叉树；但是问题也会出现了，在线索化的过程中需要变换赋予其0,1值，导致一个函数模块中出现了很多0和1，这样是不是就降低了程序的可读性了呢，反倒通过枚举来进行赋值，使得程序清晰可读~~个人拙见，仅供交流！

罐头 · 发表于 2015-4-29 15:12:23

帮顶

angel2015 · 发表于 2015-4-30 00:21:32

提示: 作者被禁止或删除内容自动屏蔽

回锅丶肉 · 发表于 2015-6-6 00:36:56

账号		自动登录	找回密码
密码			立即注册

angel2015 angel2015 当前离线 UID 319676 日志相册贡献荣誉积分 185 狗仔卡头像被屏蔽	发表于 2015-4-30 00:21:32 From FishC Mobile \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报显身卡

关于线索二叉树的一个问题

最佳答案