二叉树是树的特例吗

请高手指点！I think this question is a matter of debate.

lcfigo · 2018-4-30 02:32:02

树的定义
树是由 n (n ≥ 0) 个结点组成的有限集合。如果 n = 0，称为空树；如果 n > 0，则
有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱；
除根以外的其他结点划分为 m (m ≥ 0) 个互不相交的有限集合T0, T1, …, Tm-1，每个集合又是一棵树，并且称之为根的子树。
二叉树的定义
一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成
是

sorry1_11 · 2018-4-30 02:32:03

不是。
尽管树和二叉树的概念之间有许多的类似，但它们是两个不同的数据结构。
因为从定义来看：
二叉树既不是只有两个子树的树，也不是最多只有两个子树的树。树和二叉树最主要的区别是：二叉树中结点的子树要区分左子树和右字树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树.
而树, 不管是有几颗子树的树, 各个子树地位都是一样的, 不像二叉树那样区分左右

wickee · 2018-4-30 02:32:04

应该是吧~~

reyes张 · 2018-4-30 02:32:05

不是

tanyuguo · 2018-4-30 02:32:06

是

arrbo · 2018-4-30 02:32:07

是

lcfigo · 2018-4-30 02:32:08

树的定义
树是由 n (n ≥ 0) 个结点组成的有限集合。如果 n = 0，称为空树；如果 n > 0，则
有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱；
除根以外的其他结点划分为 m (m ≥ 0) 个互不相交的有限集合T0, T1, …, Tm-1，每个集合又是一棵树，并且称之为根的子树。
二叉树的定义
一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成
是

昀天 · 2018-4-30 02:32:09

当然是啦

二叉树是树的特例吗

8 个回复