[已解决]一个很简单的问题：二叉树是不是三叉树？

zhangjinxuan

最近在学树这个东西，学到二叉树时，我听老师讲：

二叉树是所有结点的度不超过2的树

那么，我觉得三叉树应该也是 三叉树是所有结点的度不超过3的树 吧

于是我觉得，以下这棵树可以理解为3叉树吗？

1.                 1
   
2.               /   \
   
3.              2    3
   
4.            /   \    \
   
5.           4    5    6
   
6.                      
   
7.                         

复制代码

这棵树我觉得，它本质上是二叉树，但是根据定理，他所有节点的度没有超过3，我又觉得它可以理解为三叉树，又能理解为100叉树

所以，二叉树是不是三叉树？

希望大佬们回帖解答我的问题

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-10-6 09:35:37

zhangjinxuan 发表于 2022-10-6 09:32
就回答两个字：
1.二叉树是否是N叉树？(N>=2)（是/否）
2.我的理解对吗？（是/否）

从某种意义上也是对的，但是一般不这么讲

跳转到最佳答案楼层

zhangjinxuan

@高山 @柿子饼同学 可以来帮帮我吗，谢谢

Twilight6

因为二叉树就已经能够解决很多问题了

其他的树都可以被称为 N叉树，不用再刻意去分 3 叉还是 4 叉

zhangjinxuan

Twilight6 发表于 2022-10-6 09:30
因为二叉树就已经能够解决很多问题了

其他的树都可以被称为 N叉树，不用再刻意去分 3 叉还是 4 叉

就回答两个字：
1.二叉树是否是N叉树？(N>=2)（是/否）
2.我的理解对吗？（是/否）
感谢大佬回答，我就这两个问题了

tommyyu

zhangjinxuan 发表于 2022-10-6 09:32
就回答两个字：
1.二叉树是否是N叉树？(N>=2)（是/否）
2.我的理解对吗？（是/否）

从某种意义上也是对的，但是一般不这么讲

zhangjinxuan

tommyyu 发表于 2022-10-6 09:35
从某种意义上也是对的，但是一般不这么讲

那真的谢谢了~

Twilight6

zhangjinxuan 发表于 2022-10-6 09:32
就回答两个字：
1.二叉树是否是N叉树？(N>=2)（是/否）
2.我的理解对吗？（是/否）

三叉树应该也是 三叉树是所有结点的度不超过3的树

可以

但是根据定理，他所有节点的度没有超过3，我又觉得它可以理解为三叉树，又能理解为100叉树

主要是，每个节点的度都大于 2 的树可以被称为 N 叉树，或者 N 阶多叉树，你这里这样理解也没毛病，只是没有这么去划分的

柿子饼同学

都可以 , 你说它是啥就是啥

zhangjinxuan

柿子饼同学 发表于 2022-10-6 11:10
都可以 , 你说它是啥就是啥

9999999999999999999999999999999999999999叉树