Question

二叉树是一种特殊的树吗？

有A、B两种说法，请大家看看对不对。A: 算法可以永远运行下去。B:由于二叉树中每个节点的度最大为2，所以它是一种特殊的树。请知道的同学给讲解一下，拜谢！

Answer 1

二叉树不是一种特殊的树，二叉树可以为空，树不能为空。

树和二叉树的2个主要差别：

1、树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

2、树的结点无左、右之分，而二叉树的结点有左、右之分。……

注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。

一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。

而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此二叉树为完全二叉树。

具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子结点，至多有2k-1个结点。

扩展资料：

类型

(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

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

Answer 2

二叉树不是一种特殊的树，二叉树可以为空，树不能为空 他们是两种结构，相似而已数的定义：树是n(n>0)个结点的有限集。

Answer 3

A，B都是错的，算法是有穷的；二叉树和树是完全不同的概念，不能理解为树教材上说的很清楚。树有且只有一个根结点，而二叉树可以为空。

Answer 4

二叉树不一定是有序树吧，二叉树是分左子树和右子树，和有序树好似俩概念吧

Answer 5

只记得我们教材的那一章叫“树与二叉树”