下列关于二叉树及森林的叙述中,正确的是?( )。
二叉树和森林的转换
A. 完全二叉树不存在度为 1 的结点 B. 任意一个森林可以转换为一棵二叉树。 C. 二叉树的分支结点个数比叶结点个数少 D. 链式树的根中保存的是最先计算的运算符
[tag_link]
正确答案:B
完全二叉树中,度为 1 的结点可能存在。比如一颗完全二叉树只有两个结点,那么根结点的度就是 1。A 选项错误。森林转二叉树 有固定的方法,B 选项正确。