在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。 A、n B、n-1 C、n+1 D、2*n
自己随便画两颗二叉树,然后补全就发现有规律了
感觉像是问空指针
参考答案C。本题考点是二叉树的性质...
用户登录可进行刷题及查看答案
参考答案C。本题考点是二叉树的性质。结点有n个,于是子树总数为2n,所以的边数为n-1,因此结点的空子树数量为2n-(n-1)= n+1。
登录后提交答案