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

{:5_90:}
页: [1]
查看完整版本: 关于线索二叉树的一个问题