- 博客(1)
- 收藏
- 关注
RSS订阅原创 hello 2024
假设题目给的序列可以确定构成一棵二叉树树，如果我们删除同属于一个父节点的两个叶子节点，那个该父节点到根节点的距离为两个子节点中到跟节点距离最小的那个节点的距离。因此，我们可以一直这个过程，直到序列最后只有一个元素且这个元素为0，那么就存在这样的一个树。因为同于父节点指向两个子节点的边权一个为1，另一个为0，所以从根节点到这两个子节点的距离的差为1.
2024-10-23 10:37:27
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人