Ivecia

分类

每日一题(1) 题目解析(10)

/ 注册

全部文章（共1篇）

[题解] Tree IV

60~70% 可以直接对整棵树进行Dfs，即从根结点1号点开始，若当前结点为，则递归搜索两个子结点、，然后暴力计算答案，时间复杂度为，根据语言选择的不同可能会有不同的得分。 100% 本题利用了两个性质，同时这也是完全二叉树最常用的两个性质：若父结点为，则其两个子结点分别为、每一层均有个结点 ...

树完全二叉树

2020-05-27

0 726