由三个结点构成的二叉树，共有几种不同的结构

具体算法

隔岸灌水 · 2018-4-30 02:32:42

共有5种，如下图所示
*          *       *       *       *
/ \       /       /          \       \
* *    *       *             *       *
         /          \          /          \
      *             *          *             *

OnePossibility · 2018-4-30 02:32:43

5
n个结点的二叉树的可能种数是C(2n,n)/(n＋1)

zeuskim · 2018-4-30 02:32:44

如果这三个结点的值不相同的话，就可以改变不同位置的不同值，那就不只5种；如果只是想求结构上的相似，就只有楼上的5种了

由三个结点构成的二叉树，共有几种不同的结构

3 个回复

浏览过的版块