Ivecia

分类

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

/ 注册

全部文章（共1篇）

[题解] Tree II

考察点：完全二叉树的含义及其推广，Bfs序列遍历顺序需要理解完全二叉树的含义：即每个结点的子结点之多有两个子结点。不妨我们先考虑最简单的一种情况，即结点编号按照一棵“标准”完全二叉树给出，即结点的两个子结点分别为与，根据这棵树，我们可以非常容易的用一次Dfs来“发掘”整棵树的构造。由此，我们可...

树 Bfs

2020-05-28

0 693