数据结构二叉树定义问题

在下列情况中，可称为二叉树的是（）
A．每个结点至多有两棵子树的树 B. 哈夫曼树 C．每个结点至多有两棵子树的有序树 D. 每个结点只有一棵右子树 E．以上答案都不对答案选B。我不明白C选项为什么不对，请教一下

ldw220817 · 2018-4-30 01:59:23

你玩过跳棋吗？就是在跳棋的10个格子里，下面4个往上面3个然后两个最后一个，金字塔状，你想那样也是有序树聽，只是这个数其中的节点共享了同一个子节点聽
这样的树是有序的，但不是二叉树，因为二叉树每个节点只能有一个前驱结点。
。

dreamdrib · 2018-4-30 01:59:24

有序树是二叉树的一种，二叉树不一定是有序树，所以C不对

xiao徐01 · 2018-4-30 01:59:25

3 个回复