2023年10月15日

144-17

摘要: 判断两树相似,相似是指,两个树都存在对应的左子树或右子树 递归方法 当两个结点都是空时:return 1; 当两个结点有一个为空时:return 0; 当两个都不为空时,开始递归,并返回左右子树的&&值 #include <stdio.h> #include <stdlib.h> typedef s 阅读全文

posted @ 2023-10-15 19:36 四马路弗洛伊德 阅读(22) 评论(0) 推荐(0)

144-16

摘要: 设计一个算法,将二叉树的叶结点按从左到右的顺序连成一个单链表,表头指针为Head,二叉树按照二叉链表方式存储,链接时用叶结点的右指针域来存放单链表指针。 只需要找到叶子节点,然后将第一个叶子节点赋值给Head,其余的叶子结点按照顺序使用自己的右指针连接起来 #include <stdio.h> #i 阅读全文

posted @ 2023-10-15 19:31 四马路弗洛伊德 阅读(33) 评论(0) 推荐(0)

导航