Ta老师题库

若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。

17 查阅

若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足（）。A．n0=2n2B．n0= n2-1C．n0= n2+1D．2n0= n2

参考答案:

C依据二叉树的特点，度为0（叶子结点）的个数n0和度为2的结点个数n2的关系为：n0=n2+1。

计算机三级

相关问题:

以太网是采用总线结构的一种局域网。在以太网中,所有的结点(计算机或其

超文本采用网状结构组织信息,各结点间通过【】链接。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的

当数据包从网络传输到某设备时,该设备将根据数据包所要到达的目的结点

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n／2

该二叉树对应的树林中第一棵树的根是结点

如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。