摘要:
第一步: 首先进入自己的博客园 -- 点击<<设置>>--找到 <<博客侧边栏公告(支持HTML代码) (支持 JS 代码) 第二步: 加入如下代码 <img style="width: 200px; height: 200px;" src="头像路径" alt="qq377905687的头像" c 阅读全文
摘要:
【n个节点的二叉树有多少种形态(Catalan数)】 分析过程:(1)先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1 (2)如果有两个节点呢?我们很自然想到,应该在f(1)的基础上考虑递推关系。那么,如果固定一个节点后,左右子树的分布情况为1=1+0=0+1,故有f(2) 阅读全文