有n个结点并且其高度为n的二叉树的数目是()。

[填空题]

有n个结点并且其高度为n的二叉树的数目是1。

查看正确选项

天涯咫尺

不懂为什么通不过？

解析：

出根节点外每个节点都有两种状态可以选择（左偏或者右偏）

所以剩下n-1个节点都有两种选择，故为2^（n-1）

编辑于 2017-05-05 10:02:27 回复(2)

hptc

除终端结点外，每个结点有两种可能

编辑于 2019-09-19 15:14:48 回复(0)

农民工编程理论

想象一个满二叉树，从根节点到叶子节点的每一条路径都是一颗二叉树。那么只需要计算叶子节点个数即可。

发表于 2020-12-13 12:28:07 回复(0)

提交观点

问题信息

树

上传者：呼呼L

难度：

3条回答 28收藏 4535浏览

扫一扫，把题目装进口袋