作业帮 > 数学 > 作业

数据结构二叉树定义问题

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2021/04/18 04:52:24
数据结构二叉树定义问题
在下列情况中,可称为二叉树的是( )
A.每个结点至多有两棵子树的树 B.哈夫曼树 C.每个结点至多有两棵子树的有序树 D.每个结点只有一棵右子树 E.以上答案都不对 我不明白C选项为什么不对,
你玩过跳棋吗?就是在跳棋的10个格子里,下面4个往上面3个然后两个最后一个,金字塔状,你想那样也是有序树 ,只是这个数其中的节点共享了同一个子节点 这样的树是有序的,但不是二叉树,因为二叉树每个节点只能有一个前驱结点..