2023年8月21日

删除二叉树中某结点,并释放空间

摘要: 删除某结点,要删除以该结点为根的树,释放此树中的所有结点空间。 查找结点使用层序遍历的方法,注意应使用该结点的父节点作为比较,如 if(p->lchild) { if(p->lchild->data==x) { DeleteTreeNodeByStack(p->lchild); p->lchild= 阅读全文

posted @ 2023-08-21 10:19 四马路弗洛伊德 阅读(151) 评论(0) 推荐(0)

求先序,中序,后序等遍历中第k个结点的值

摘要: 代码自己想的,23年8月21没有仔细看王道书上的代码和自己写的有什么区别,测试应该是对的。 但是如果k的值大于结点个数没有做判断 #include <stdio.h> #include <stdlib.h> typedef struct TNode{ int data; struct TNode * 阅读全文

posted @ 2023-08-21 09:17 四马路弗洛伊德 阅读(170) 评论(0) 推荐(0)

导航