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

来源：百度知道 编辑：UC知道 时间：2024/06/05 15:01:09
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

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

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

**0
*/
0
*\
**0

0
*\
**0
*/
0

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

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

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

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

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

按照二叉树的定义，具有3个结点的二叉树有多少种不同形态。 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少？ 若深度为5的完全二叉数的第5层有3个叶结点，则该二叉数一共有______个叶结点。 数据结构：由3个结点可以构造出多少种不同的二叉树? 二叉树结点的计算？？ 一棵有124个叶结点的完全二叉树，最多有多少结点？ 二叉树度为2的结点有18,则此树最少多少个结点 设一棵完全二叉树共有700个结点，则在该二叉树中有多少个叶子结点？能不能给我讲讲详细的方法和思路？ 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数d为( ) 。 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219