具有三个结点的二叉树有几种形态
具有三个结点的二叉树有五种形态。
一、五种形态
三个结点的二叉树有五种形态。分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。
其中 根-（一左一右）只有两层，其他的都是三层。每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。具有n个结点的完全二叉树的深度为floor(log2n)+1。
二、二叉树简介
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树。
而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。
基本形态与特殊类型
一、基本形态
1、空二叉树；
2、只有一个根节点的二叉树；
3、只有左子树；
4、只有右子树；
5、完全二叉树。
二、特殊类型
1、满二叉树：如果一棵二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上，则这棵二叉树为满二叉树。
2、完全二叉树：深度为k，有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称为完全二叉树。
完全二叉树的特点是叶子节点只可能出现在层序最大的两层上，并且某个节点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。
a,b,c三个结点构成的二叉树,共有几种不同的结构?
老师讲过这题，五种 。。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。 共五种 ...
按照二叉树的定义,具有3个不同数据结点的不同的二叉树有 多少种
按楼主的意思，如果同一个形状的二叉树的结点数据不同也算不同的二叉树的话，这个排列组合是分两步的：1.求出三个结点组成的二叉树的所有形状个数。2.计算三个不同数据的排列顺序种类个数，将每种排列按二叉树的先根遍历方式填入结点算一种情况。则第一步的结果是5，第二步的结果是3*2*1 = ...
分别画出具有3个结点的树和具有3个结点的二叉树的所有不同形态_百度...
3个结点的树:A A \/ \\ | B C B | C 3个结点的二叉树:A A A A A \/ \\ \/ \/ \\ \\ B C B B B B \/ \\ \/ \\ C C C
在含有 3 个结点 a , b , c 的二叉树中,前序序列为 abc 且后序序列为...
前序和后续正好相反的二叉树每层只有一个结点 3个结点的二叉树总共只有5种形态，其中高度为2的不满足这个条件 这样就只剩下4种了
用三个结点a,b,c可以构造多少种不同的二叉树
a是根节点，a的右孩子为b，b的左孩子为c。a是根节点，a的左孩子为b，b的左孩子为c。a是根节点，a的左孩子为b，b的右孩子为c。a是根节点，a的左孩子为b，a的右孩子为c。二叉树通常作为数据结构应用，典型用法是对节点定义一个标记函数，将一些值与每个节点相关系。这样标记的二叉树就可以...
请问a b c三个结点构成的二叉树的结构有多少种
有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。你的答案不对。怎么能为12种呢，他问的是结构。谁为根节点都是一...
按照二叉树的定义,具有3个不同数据结点的不同的二叉树有 多少种
按楼主的意思，如果同一个形状的二叉树的结点数据不同也算不同的二叉树的话，这个排列组合是分两步的：1.求出三个结点组成的二叉树的所有形状个数。2.计算三个不同数据的排列顺序种类个数，将每种排列按二叉树的先根遍历方式填入结点算一种情况。则第一步的结果是5，第二步的结果是3*2*1 = ...
二叉树中具有四个结点的二叉树一共有多少种
【答案】：C题干给出具有3个结点的二叉树有5种，多增加一个根节点之后，可以有左右不同的3结点二叉树，所以左右分别有单个3结点子树的二叉树有2*5=10种；除此之外，3个结点可以构造成2结点子树和单节点子树，所有不同共有4种。综上，具有4个结点的二叉树有14种。也可以使用公式计算，。这是1个...
由a b c三个结点构成的二叉树 共多少种不同结构 谢谢 不是5
如果是说结构的话,应该是5种没错!如果不是5的话那么应该a b c 是二叉树的值 问你可以构成几个不同值的数,这个问题的答案是12
察航复方：[答案] 5种.为了表示清楚,我把每个二叉树都用方框框住了.点一下就能看到原始尺寸的大图.
淮滨县15535502479： 按照二叉树的定义,具有三个结点的二叉树有()种形态A 6B 5C 4D 3 - ？
察航复方：[答案] 选B5种 两层的有一种 三层的第一层是根,第二层两种情况,第三层两种情况.1*2*2=4 所以1+4=5种 楼上是否明白二叉树形态……
淮滨县15535502479： 3个结点的二叉树有几种形态3个结点的二叉树有几种形态?为什么答案说是五种 可我觉得有9种:1、A为根,BC为叶子结点 2、B为根,AC为叶子结点 3、... - ？
察航复方：[答案] 5种,图例以符号表树形,0是结点,*是占位符没有意义 ***0 **/*\ *0***0 ****0 ***/ **0 */ 0 **0 */ 0 *\ **0 0 *\ **0 */ 0 0 *\ **0 ***\ ****0
淮滨县15535502479： 具有3个结点的二叉树有多少种?请讲一下理由, - ？
察航复方：[答案] 5种如图1.根节点 左儿子 右儿子2.根节点 只有左子树 左子树中只有根节点和左儿子3.根节点 只有左子树 左子树中只有根节点和右儿子4.根节点 只有右子树 右子树中只有根节点...
淮滨县15535502479： 具有3个结点的二叉树有多少种? - ？
察航复方： 5种 如图 1.根节点 左儿子 右儿子 2.根节点 只有左子树 左子树中只有根节点和左儿子 3.根节点 只有左子树 左子树中只有根节点和右儿子 4.根节点 只有右子树 右子树中只有根节点和左儿子 5.根节点 只有右子树 右子树中只有根节点和右儿子
淮滨县15535502479： 3个结点构成一棵二叉树,有多少种可能 - ？
察航复方： 如果是3个结点二叉树的形态,一共是5种
淮滨县15535502479： 按照二叉树的定义,具有3个结点的二叉树有()种形态 - ？
察航复方：[答案] 5种
淮滨县15535502479： 3个结点的二叉树有几种形态 - ？
察航复方： 5种,图例以符号表树形,0是结点,*是占位符没有意义 ***0 **/*\ *0***0 ****0 ***/ **0 */ 0 **0 */ 0 *\ **0 0 *\ **0 */ 0 0 *\ **0 ***\ ****0
