早教吧 育儿知识 作业答案 考试题库 百科 知识分享

节点算二叉树三个节点可以构造出多少种不同的二叉树?为什么?

题目详情
节点算二叉树
三个节点可以构造出多少种不同的二叉树?为什么?
▼优质解答
答案和解析
5种,n个结点的不同二叉树形态的数量为(2n)!/(n!n!) * 1/(n+1),这是一个计数序列,通称Catalan数,和n个元素进栈出栈得到的不同序列的数量一致,具体推导过程很多数据结构的教材或者离散数学教材或者组合数学教材上都有
看了节点算二叉树三个节点可以构造出...的网友还看了以下: