题目大意：斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。对于深度为 n 的斐波那契树，其中距离为 i 的神奇节点对有多少个？需要你对于 1<=i<=2n 的所有 i 都求出答案。
题目分析：
1.通过仔细观察我们可以发现，只要你话画的时候左右子树的画法不变，你画出的树，对于任意一个根为黑色节点的树，在等深度下，他们都是相同的。如图：
Read full article from 幻魔皇——解题报告 - 风中的微尘的博客 - CSDN博客
No comments:
Post a Comment