#TREE02. 树与二叉树:判断题

树与二叉树:判断题

树与二叉树:判断题

题目描述

判断下列说法是否正确。

1. 一个有 (n) 个节点、(n-1) 条边的无向图一定是树。

{{ select(1) }}

  • 正确
  • 错误

2. 完全二叉树的最后一层可以在中间缺少节点。

{{ select(2) }}

  • 正确
  • 错误

3. 二叉树中序遍历的根节点一定在整个序列正中间。

{{ select(3) }}

  • 正确
  • 错误

4. 在无向树上,DFS 不判断父节点可能无限递归。

{{ select(4) }}

  • 正确
  • 错误

5. 堆中所有元素都按照从大到小排列。

{{ select(5) }}

  • 正确
  • 错误