二叉树概念

1996年西安交大考了这个题.
主要是对其中的一个选项有疑问,所以,就整理这一个点:

问下列可称为二叉树的是
有一个选项是这样的:每个结点至多有两颗子树的有序数

答案不是这个,说明这样说是不对的,但是,什么原因呢??

觉得这个选项对的原因是什么呀,无非就是说有序,可分为左孩子右孩子,这样就是二叉树了.但事实是这样的,如果满足以上的要求,但是如果某些结点只有一个孩子的时候,那一个孩子是不排序的,也就是没有左右之分了,这个和二叉树是不一样的,所以不能称为二叉树.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值