7894 - 试题E:画树 15'
时间限制 : 1 秒
内存限制 : 128 MB
JM最近学习了二叉树,现在他想画一颗8个节点的二叉树,节点编号1,2,...,8,根节点编号为1
请你帮忙计算一下,JM总共有多少种不同的画法。
注意:
- 一个树如果形状相同,但是对应的节点编号不一样,也认为是两个不同的画法。
- 二叉树不可旋转,即:左右子树交换视为不同的画法
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个数字,填写多余的内容将无法得分。
- Python语言选手
print("你的答案")
- C/C++语言选手
#include <stdio.h>
int main()
{
printf("你的答案");
return 0;
}
- Java语言选手
public class Main{
public static void main(String[] args){
System.out.println("你的答案");
}
}
输入
输出
样例
输入
输出
来源
竞码编程-蓝桥杯模拟赛6(大学生组&青少年组)