qq_41217121的博客

本人的代码有借鉴了大话数据结构的代码，以及网上各位大神的算法，中间还得到了同学的帮助。在这里感谢大家~可能我写的代码看起来比较(⊙o⊙)…低龄的感觉，但是真的尽力了啊TAT这个为二叉树定义的类：class BiThrNode{public: NodeType data; BiThrNode *lchild,*rchild;//指向左孩子和右孩子的指针 int LTag;/

     今天想来这里分享一下自己的代码。     在做数据结构的课程设计的时候，文档上面有要求删除结点以及左右子树的功能。然而在之前的设计中，我已经将二叉树遍历设计成前序线索二叉树遍历的代码了。所以，要想删除节点必须利用线索二叉树删除结点。然而感觉工程量过大（其实是没时间设计了），只能将线索二叉树恢复成正常二叉树，然后再进行采用递归的算法删除二叉树结点（虽然有点麻烦但还是只能采用这种尴尬的操...