按照二叉树的定义，具有3个不同数据结点的不同的二叉树有多少种

hubingdi1984 · 2018-4-30 02:34:17

按楼主的意思，如果同一个形状的二叉树的结点数据不同也算不同的二叉树的话，这个排列组合是分两步的：
1.求出三个结点组成的二叉树的所有形状个数。
2.计算三个不同数据的排列顺序种类个数，将每种排列按二叉树的先根遍历方式填入结点算一种情况。
则第一步的结果是5，第二步的结果是3*2*1 = 6
排列组合分两步处理的事件要求最终结果是将两步的结果相乘，即楼主所要求的结果为5*6=30种。

小布丁海棠 · 2018-4-30 02:34:18

5种

小叶恺 · 2018-4-30 02:34:19

按照二叉树的定义，具有3个不同数据结点的不同的二叉树有 多少种

3 个回复

按照二叉树的定义，具有3个不同数据结点的不同的二叉树有多少种