作业帮 > 数学 > 作业

3个结点的二叉树有几种? A.3种 B.4种 c.5种 D.6种 我看有些人回答的是5种.有些人回答的是6种..

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 10:40:43
3个结点的二叉树有几种? A.3种 B.4种 c.5种 D.6种 我看有些人回答的是5种.有些人回答的是6种..
我想问的是..二叉树为2层的时候..为什么只有一种情况?
把根节点的的左右孩子互换位置.不能算一种吗?
O O O O O
/ \ / / \ \
O O O O O O
/ \ / \
O O O O
五种,
二叉树为2层的时候只有一种情况,因为这个题目中认为每个结点是相同的,如果照你的说法,根结点也可以和左右孩子互换位置,那样的话每种型就有6种情况了,共30种.