摘要: 删除某结点,要删除以该结点为根的树,释放此树中的所有结点空间。 查找结点使用层序遍历的方法,注意应使用该结点的父节点作为比较,如 if(p->lchild) { if(p->lchild->data==x) { DeleteTreeNodeByStack(p->lchild); p->lchild= 阅读全文
posted @ 2023-08-21 10:19 四马路弗洛伊德 阅读(189) 评论(0) 推荐(0)
摘要: 代码自己想的,23年8月21没有仔细看王道书上的代码和自己写的有什么区别,测试应该是对的。 但是如果k的值大于结点个数没有做判断 #include <stdio.h> #include <stdlib.h> typedef struct TNode{ int data; struct TNode * 阅读全文
posted @ 2023-08-21 09:17 四马路弗洛伊德 阅读(207) 评论(0) 推荐(0)