试题详情
- 简答题简述树的四种常用表示方式。
- 双亲表示法：在孩子结点中设置一个指针域记录其双亲结点的存储位置。
孩子表示法：在双亲结点中设置指向孩子结点的指针域来表示一棵树。
孩子双亲表示法：综合了孩子表示法和双亲表示法的特点，既在孩子结点中设置记录双亲结点位置的指针域，又在双亲结点中设置记录孩子结点位置的指针域。
孩子兄弟表示法：又称为二叉链表表示法，与二叉树的二叉链表表示法存储结构完全相同，只是结点中指针域的含义有所不同（一个指针域指向该结点的第一个孩子结点，另一个指针域指向该结点的下一个兄弟结点）。 关注下方微信公众号，在线模考后查看
热门试题
- 二叉树中所有结点，如果不存在非空左子树，
- 数据、数据元素、数据结构、数据类型的含义
- 数据结构里，struct student
- 树的后序遍历与其对应的二叉树的后序遍历序
- 线性表若采用链式存储结构时，要求内存中可
- 对于线性表（70，34，55，23，65
- 从未排序序列中选择一个元素，该元素将当前
- 线索链表中的rtag域值为（）时，表示该
- 若根据查找表（23，44，36，48，5
- 当利用大小为n的数组循环顺序存储一个队列
- 在线性表的散列存储中，处理冲突有（）和（
- 串下面关于串的的叙述中，（）是不正确的？
- 在一个3阶的B-树上，每个结点包含的子树
- 设某棵二叉树的高度为10，则该二叉树上叶
- 在初始数据表已经有序时，快速排序算法的时
- 在有n个选手参加的单循环赛中，总共将进行
- 二叉排序树中左子树上所有结点的值均（）根
- 线索二叉树是一种逻辑结构。
- 深度为h的非空二叉树的第h层最多有2h-
- 树（及一切树形结构）是一种“（）“结构，