当前没有测试数据。

19. （单选题）下列有关树的叙述中，叙述正确的有（ ）。

{{ select(1) }}

• 在含有 n 个结点的树中，边数只能是 n - 1 条
• 在哈夫曼树中，叶结点的个数比非叶结点个数多 1
• 完全二叉树一定是满二叉树
• 在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先