数据结构 c实现

显示全部楼层 · 2008-7-2 22:30:54

（1）给定一个二叉树的逻辑结构，建立带标志位二叉链表存储结构，节点数不少于10个。
（2）实现建立中序线索儿茶链表的递归算法。
（3）用栈将建立中序线索二叉链表的递归算法转成非递归算法。
（4）实现在中序线索二叉链表上找中序后继的算法，完成中序遍历。
（5）同上完成前序遍历
（6）同上完成后续遍历
楼下我来炫？理由？我说不对你问2楼二叉树结点包括3个 1个char 2个指针线索二叉树结点5个2个无法替换更改~！~
楼下那几个有种说别匿名~我又不能喷你这2小时我一直在调程序我要是能弄明白我来这弄200积分？
地震捐款~我捐了就100 不算多本人学生你们乐意说啥说啥

千问 · 2008-7-2 22:30:54

先写一个创建2X树算法这个清华的严老师书上有2是中序递归书上都有 3在书上也有非递归就是用栈的无非不直接用栈的数据结构算法456在线索遍历那节有的不在2X树那章的应该自己找下主函数么自己写下即可没什么难度啦把几个算法函数按书上的样子抄好写全然后自己写个主函数根据算法函数写即可我这里有数据结构所有的C++实现的呵呵如果你需要可以加我BAIDUHI 我可以发给你你自己改下好了 C++和C蛮类似的

千问 · 2008-7-2 22:30:54

地震捐款不捐款，跟这个问题有啥关系呢？地震捐款，有不是强制的。不捐款也不违法的。

千问 · 2008-7-2 22:30:54

楼主,地震捐款了吗?

千问 · 2008-7-2 22:30:54

顶楼上！楼主不是来问问题的，是来炫的，要不就是找抽。

千问 · 2008-7-2 22:30:54

为什么问题补充说得这样刻薄?人家并不欠你什么的