首页学历类考试大学计算机科学
(填空题)

利用树的孩子兄弟表示法存储,可以将一棵树转换成()

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    以孩子兄弟表示法作为存储结构,编写算法求树的深度。

    答案解析

  • (单选题)

    若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

    以孩子兄弟表示法做存储结构,求树中结点x的第i个孩子。

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

    请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

    答案解析

  • (判断题)

    二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。

    答案解析

  • (填空题)

    假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

    答案解析

  • (判断题)

    若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。

    答案解析

快考试在线搜题