摘要:
一、技术总结 本题是一个排序二叉树问题,题意理解起来就是,给N个结点,将其生成排序二叉树,然后将最后两层的结点数统计加以输出。 关键就是一个insert函数的书写,以及使用一个num数组进行存储每一层的结点数,使用DFS深度搜索遍历,传参包括一个root排序二叉树,一个depth用于记录该结点的层数 阅读全文
摘要:
一、技术总结 这题考查内容为并查集,核心是用一个数组存储当前结点的父节点编号,操作有初始化、查找、合并。 题意首先理解一下,题目意思是给出N行,然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID,如果父亲跟母亲已经去世,该ID好给出为-1,然后再给数字num,代表给人的孩子数,后面跟上nu 阅读全文