我是一个快乐的javaer 2016-04-25 09:12 采纳率: 0%
浏览 955

队列能存储结构体空结点吗

用层次遍历判断完全二叉树 队列存储结点 包括空结点 如果遇到空节点 然后队列还有非空结点 就不是完全二叉树

  • 写回答

1条回答 默认 最新

  • LAI KI 2020-08-06 15:17
    关注

    可以在入队函数中做一个判别，当入队结点为NULL时使用一个特殊的data值表示空结点，即可实现空结点入队

    评论

报告相同问题？