具有n个结点且深度也为n的二叉树一共有多少种？请具体说明你的

[问答题]

具有n个结点且深度也为n的二叉树一共有多少种？请具体说明你的结论。

雅尔达winniebaby92

2^(n-1)
根节点是固定的，其余节点都有左右两种情况

发表于 2018-03-01 09:49:18 回复(0)

郭新鹏

答：2^(n-1)种。

根节点只有一种摆列方式，而子节点则可以为左右节点。
当n=1，种类1 
当n=2，种类2，第二层节点可以为左节点、也可以为右节点
当n=3，种类4，第二层节点有两种方式、第三层节点也有两种方式2*2

如有误，欢迎讨论

编辑于 2017-10-16 14:40:32 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 4收藏 2242浏览

扫一扫，把题目装进口袋