2025 数据结构 二叉树和森林的转换森林转二叉树 选择题
第 4 题

下列关于二叉树及森林的叙述中,正确的是?( )。

二叉树和森林的转换

A. 完全二叉树不存在度为 1 的结点 B. 任意一个森林可以转换为一棵二叉树。 C. 二叉树的分支结点个数比叶结点个数少 D. 链式树的根中保存的是最先计算的运算符

[tag_link]

正确答案:B

完全二叉树中,度为 1 的结点可能存在。比如一颗完全二叉树只有两个结点,那么根结点的度就是 1。A 选项错误。森林转二叉树 有固定的方法,B 选项正确。