数据结构题!请回答一下:高度为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 选哪个?](/uploads/image/z/6081660-36-0.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98%21%E8%AF%B7%E5%9B%9E%E7%AD%94%E4%B8%80%E4%B8%8B%EF%BC%9A%E9%AB%98%E5%BA%A6%E4%B8%BAn%E3%80%81%E7%BB%93%E7%82%B9%E6%95%B0%E4%B9%9F%E4%B8%BAn%E7%9A%84%E4%BA%8C%E5%8F%89%E6%A0%91%2C%E5%85%B1%E6%9C%89%28+%29%E6%A3%B5.A%EF%BC%8En+B%EF%BC%8E2n%26%238722%3B1+C%EF%BC%8En%26%238722%3B1+D%EF%BC%8E2n%26%238722%3B1+%E9%80%89%E5%93%AA%E4%B8%AA%3F)
x͐[JPjh^/t5(ՒVEcHM-.3nI7^vش7}j&-Æ| nkRD&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)个