3个结点的二叉树有几种形态

3个结点的二叉树有几种形态？为什么答案说是五种
可我觉得有9种：1、A为根，BC为叶子结点
            2、B为根，AC为叶子结点
            3、C为根，AB为叶子结点
            4、A——B——C
            5、A——C——B
         ...3个结点的二叉树有几种形态？为什么答案说是五种
可我觉得有9种：1、A为根，BC为叶子结点
            2、B为根，AC为叶子结点
            3、C为根，AB为叶子结点
            4、A——B——C
            5、A——C——B
            6  B——A——C
            7  B——C——A
            8、C——A——B
            9、C——B——A展开

热心网友 · 2018-4-30 02:00:30

3个结点的二叉树有五种形态。
分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。
其中根-（一左一右）只有两层，其他的都是三层。

热心网友 · 2018-4-30 02:00:31

5种，图例以符号表树形，0是结点，*是占位符没有意义
***0
**/*\
*0***0

****0
***/
**0
*/
0

**0
*/
0
*\
**0

0
*\
**0
*/
0

0
*\
**0
***\
****0

热心网友 · 2018-4-30 02:00:32

题目要求的意思是形态即A-B-C，A-C-B在一个方向的话算是一种形态

coolan_CN · 2018-4-30 02:00:33

重点在于形态，形态是一棵树的样子~
如此只有5种~

enthural · 2018-4-30 02:00:34

题目意思是形态，与字母无关；只有根，子节点之分

3个结点的二叉树有几种形态

5 个回复

浏览过的版块