具有n个结点且深度也为n的二叉树有多少种？

如题，考研数据结构问题，具有n个结点且深度也为n的二叉树有多少种？

报告相同问题？

提交关注问题

具有n个结点且深度也为n的二叉树有多少种？数据结构
2015-11-30 09:37

回答 1 已采纳形状只能是一条折线从根延伸到叶，这之中除了根节点外，其余每个节点都有两种选择，所以是2的（n-1）次方种。
1200 个结点的完全二叉树层次是多少? 数据结构
2021-12-12 22:00

回答 1 已采纳 1层：1个，等于 2^1 - 12层：1+2个，等于2^2 - 13层: 1+2+4，等于2^3 - 1...n层: 2^n - 1 则只需计算 1200 的对数即可。答案是10.2
一棵有n（n>0）个结点的满二叉树共有____个叶子和____个非终端结点。 c++c语言人工智能
2021-03-06 22:47

回答 3 已采纳给写个解析。
《数据结构，算法与应用》二叉树一章中的问题 c++数据结构有问必答算法
2021-11-07 22:28

回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
怎样根据这个表达式绘制二叉树结构呢？数据结构算法
2022-06-13 22:27

回答 1 已采纳后序表达式的意思是根节点出现的顺序，后序的意思是先左子树，然后右子树，然后是根节点：得到树以后就比较简单了，将根节点写在前，左右子树写在后，就可以得到前序： /*CAB+-DE
没有解决我的问题, 去提问