考研-具有n個結點且深度也為n的二叉樹有多少種？

具有n個結點且深度也為n的二叉樹有多少種？

如題，考研數據結構問題，具有n個結點且深度也為n的二叉樹有多少種？

最佳回答：

形狀只能是一條折線從根延伸到葉，這之中除了根節點外，其余每個節點都有兩種選擇，所以是2的（n-1）次方種。