![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
具有100个结点的完全二叉树从根开始(根的编号为1),每层从左至右依次对结点编号,编号为47的结点的右儿子的编号为()。
A.没有右儿子
B.48
C.94
D.95
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.没有右儿子
B.48
C.94
D.95
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)