black

数据结构

登录

单项选择题

设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有()个。

A.n-1
B.n
C.n+1
D.n+2

相关考题

单项选择题 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,...n。且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加1,这是按()编号的。

单项选择题 如果结点A有3个兄弟,而且B是A的双亲,则B的度是()。

单项选择题 线索化二叉树中,某结点*p没有孩子的充要条件是()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064