首页 > 试题广场 >

n个结点可构造出多少种不同状态的二叉树?若有 3 个数据 1

[问答题]
n个结点可构造出多少种不同状态的二叉树?若有 3 个数据 1,2.3,输入它们构造出来的中序遍历结果都为 1,2,3 的不同 二叉树有哪些?
<p>fn=f(0)+f(n-1)+f(1)+f(n-2)+f(2)+f(n-3)+...+f(n-1)+f(0)</p><p>=2*[f(0)+f(1)+...f(n-1)]</p><p>f(0)=0</p><p>f(1)=1</p><p>f(2)=2</p><p>f(3)=6</p><p><br></p>
发表于 2020-05-17 12:50:58 回复(0)