二叉树是一个完全没有的树可以被认为是一个minheap树吗？

Question

我需要为一个最小堆二叉树写一个递归来检查这个树是否是最小堆。其中一个测试用例就是没有。在

None是否被视为最小堆树并返回True，或者{}是{}？在

我问这个问题的原因是我将在某个点到达leaves，它们的节点是None，如果基本情况是True，那么它将返回{}。在

Answer 1

我相信none类型将是空的，因为它不违反最小堆树的定义。在