题4

题目

设森林 中有 4 棵树,第 1、2、3、4 棵树的结点数分别为 ,与森林 对应的二叉树的根结点的左子树上的结点数是 ( ).
A.
B.
C.
D.

分析

a这个树,自己的根节点会作为新的森林的二叉数的根节点,记得去掉

C
森林转换为二叉树后, 二叉树的根结点为第 1 棵树的根结点, 二叉树的根结点的左子树包含第 1 棵树的所有孩子,因此森林 对应的二叉树的根结点的左子树上的结点数是