试题详情
- 简答题简述二叉链表表示和三叉链表表示的二叉树中结点的结构。
- 在二叉链表表示中，双亲结点有指向其孩子结点的指针，而孩子结点不包含指向其双亲结点的指针；在三叉链表表示中，双亲结点有指向其孩子结点的指针，而孩子结点也包含指向其双亲结点的指针。
关注下方微信公众号，在线模考后查看
热门试题
- 后序遍历树和中序遍历与该树对应的二叉树，
- 数据的（）包括集合、线性结构、树型结构和
- 在含有n个关键字的小根堆（堆顶元素最小）
- 二叉树的前序遍历中，任意结点均处在其子女
- 顺序表具有的特点是（）。
- 《数据结构》课程讨论的主要内容是数据的逻
- 设散列地址空间为0~m-1
- 以下数据结构中，（）是线性结构。
- 数据结构里，B有6个兄弟（不算自己），A
- 已知某树的先根遍历次序为abcdefg，
- 假定front和rear分别为一个链式队
- 什么是顺序表？什么是栈？什么是队列？
- 在顺序队列中，应该有队头和队尾两个指针来
- n个顶点的强连通图的邻接矩阵中至少有（）
- 序列12，16，8，4按顺序依次进栈，按
- 简述败者树的重构方法和创建方法。
- 下列有关二叉树的说法正确的是（）
- 将一株有100个节点的完全二叉树从上到下
- 算法设计中的递归、穷举、递推和迭代等算法
- 在一棵空的二叉排序树中依次插入关键字序列