数据结构题!请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.n−1 D.2n−1 选哪个?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 23:15:14
数据结构题!请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.n−1 D.2n−1 选哪个?
x͐[JPjh^ /t5(ՒVEcHM-.3nI7^v ش7}j& -Æ| n kRD&dRҰE|{x<޽.LYWcsK\T3)-#Ӂ>ͧu_؊vQi .#pC1G/~wa->n:|Q ?)Cҟ8Ȇ!O]5]:e)

数据结构题!请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.n−1 D.2n−1 选哪个?
数据结构题!
请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.n−1 D.2n−1 选哪个?

数据结构题!请回答一下:高度为n、结点数也为n的二叉树,共有( )棵.A.n B.2n−1 C.n−1 D.2n−1 选哪个?
除了根意外,其余的每一个都可以是左儿子或者右儿子,也就是说有n-1个节点都有两种可能可以选,共有2^(n-1)个