2023年8月23日

非递归求二叉树树宽

摘要： 利用层次遍历的方法，和求树高类似 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct TreeNode{ int data; struct TreeNode *lchild,*rchild; }TreeN 阅读全文

posted @ 2023-08-23 10:16 四马路弗洛伊德 阅读(46) 评论(0) 推荐(0)

求二叉树中某结点的所有祖宗结点，该结点不唯一

摘要： 利用非递归后序遍历的方法。 当匹配成功时，此时，栈中结点都是目标结点的祖宗结点。 目前有个小问题，会重复打印的祖宗结点，但是可以根据根节点判断有多少个目标结点 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef str 阅读全文

posted @ 2023-08-23 08:55 四马路弗洛伊德 阅读(27) 评论(0) 推荐(0)

导航