网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

假设以双亲表示法作树的存储结构,写出双亲表示的类型说明,并编写求给定的树(结点数为n)的深度的算法。


参考答案和解析
以双亲表示法作树的存储结构对每一结点找其双亲双亲的双亲直至(根)结点就可求出每一结点的层次取其结点的最大层次就是树的深度。核心语句段如下: int maxdepth=0; for(i=1;io){temp++; t=t.nodes[f].parent ;} //深度加1并取新的双亲 if(temp>maxdepth) maxdepth=temp; // 以双亲表示法作树的存储结构,对每一结点,找其双亲,双亲的双亲,直至(根)结点,就可求出每一结点的层次,取其结点的最大层次就是树的深度。核心语句段如下:intmaxdepth=0;for(i=1;io){temp++;t=t.nodes[f].parent;}//深度加1,并取新的双亲if(temp>maxdepth)maxdepth=temp;//
更多 “假设以双亲表示法作树的存储结构,写出双亲表示的类型说明,并编写求给定的树(结点数为n)的深度的算法。” 相关考题
考题 已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。

考题 在下列存储形式中,()不是树的存储形式? A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D、顺序存储表示法

考题 下列存储表示中,哪一个不是树的存储形式()。 :A双亲表示法B孩子链表表示法C顺序存储表示法D孩子兄弟表示法

考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

考题 编写递归算法,求以二叉链表存储的二叉树的深度。

考题 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数

考题 下列存储形式中,哪个不是树的存储形式( )。A.双亲表示法B.位示图法C.广义表表示法D.孩子兄弟表示法

考题 在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。

考题 在下列存储形式中,哪一个不是树的存储形式? ( )A.孩子兄弟表示法B.双亲表示法C.顺序存储表示法D.孩子链表表示法

考题 设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

考题 在树的概念中,下列选项中关于树的兄弟描述正确的是()A、双亲是同一个结点B、双亲是不同的结点C、在树中不同的层D、都不对

考题 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。

考题 一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为(),左孩子结点为(),右孩子结点为()。

考题 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

考题 在下列存储形式中,()不是树的存储形式。A、双亲表示法B、顺序存储表示C、孩子兄弟表示法D、孩子链表表示法

考题 一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。

考题 下列存储形式中,()不是树的存储形式。A、双亲表示法B、左子女右兄弟表示法C、广义表表示法D、顺序表示法

考题 一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。

考题 下面属于常用的表示树的链表结构的有()。A、双亲表示法B、孩子表示法C、孩子兄弟表示法D、姐姐表示法

考题 填空题假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。

考题 填空题一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为(),左孩子结点为(),右孩子结点为()。

考题 填空题假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

考题 填空题假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

考题 判断题在树的存储中,若使每个结点带有指向双亲结点的指针,这为在算法中寻找双亲结点带来方便。()A 对B 错

考题 单选题在下列存储形式中,()不是树的存储形式。A 双亲表示法B 顺序存储表示C 孩子兄弟表示法D 孩子链表表示法

考题 多选题下列存储形式中,()是树的存储形式A双亲表示法B左子女右兄弟表示法C广义表表示法D顺序表示法

考题 多选题下面属于常用的表示树的链表结构的有()。A双亲表示法B孩子表示法C孩子兄弟表示法D姐姐表示法

考题 填空题一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。