Question

用三个结点a,b,c可以构造多少种不同的二叉树

Answer 1

5种：

a是根节点，a的右孩子为b，b的右孩子为c。

a是根节点，a的右孩子为b，b的左孩子为c。

a是根节点，a的左孩子为b，b的左孩子为c。

a是根节点，a的左孩子为b，b的右孩子为c。

a是根节点，a的左孩子为b，a的右孩子为c。

二叉树通常作为数据结构应用，典型用法是对节点定义一个标记函数，将一些值与每个节点相关系。这样标记的二叉树就可以实现二叉搜索树和二叉堆，并应用于高效率的搜索和排序。

树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。

扩展资料：

1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上，并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

参考资料来源：百度百科-二叉树

Answer 2

您好！ 如果是说结构的话，应该是5种没错！

如果不是5的话那么应该a b c 是二叉树

的值 问你可以构成几个不同值的数，

这个问题的答案是12 希望对您有帮助！

Answer 3

5种！！
a是根节点，a的右孩子为b，b的右孩子为c。
a是根节点，a的右孩子为b，b的左孩子为c。
a是根节点，a的左孩子为b，b的左孩子为c。
a是根节点，a的左孩子为b，b的右孩子为c。
a是根节点，a的左孩子为b，a的右孩子为c。

Answer 4

如果是说结构的话，应该是5种没错，

如果不是5的话那么应该a b c 是二叉树

的值 问你可以构成几个不同值的数。