Question

由二叉树的定义可知二叉树有多少种不同的形态

Answer 1

二叉树有五种基本形态。

1、空二叉树；

2、只有一个根结点的二叉树；

3、只有左子树；

4、只有右子树；

5、完全二叉树。

扩展资料

二叉树性质

1、性质1：二叉树的第i层上至多有2i-1（i≥1）个节点。

2、性质2：深度为h的二叉树中至多含有2h-1个节点。

3、性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1。

4、性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）。

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

Answer 2

二叉树有五种基本形态。

1、空二叉树；

2、只有一个根结点的二叉树；

3、只有左子树；

4、只有右子树；

5、完全二叉树。

扩展资料

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且仅有一个直接前驱结点；除最后一个结点外，每个结点有且仅有一个直接后继结点。

但是，二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。

为了保留结点在某种遍历序列中直接前驱和直接后继的位置信息，可以利用二叉树的二叉链表存储结构中的那些空指针域来指示。

Answer 3

根据二叉树的递归定义，一共应有5种不同形态。分别是——1.空二叉树（连根结点也没有）、非空二叉树类，包含2.仅含根结点的二叉树、3.仅含根结点和左子树、4.仅含根结点和右子树、5.含根结点与左右子树. 至于数据结构中，左右子树为什么不可视作相等呢，这在二叉树更细化的一些应用上有所体现，例如，二叉树的遍历，二叉表达式树，线索二叉树，二叉查找树，二分查找树等等. 有兴趣可以再看看.

Answer 4

是啊，因为n个结点二叉树的形态等于左边k个，右边n-k-1个形态之和
组合数学里面有详细的推算，结果是，n个结点的二叉树有(2n)!/(n!n!)/(n+1)种形态