试题详情
- 简答题若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。
- A[2*i+1];a[2*i+2];a[i/2]
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵二叉搜索树中,每个分支结点的左子树
- 已知关键字序列{418,347,289
- 从逻辑上可以把数据结构分成()。
- 栈的特点(),队列的特点是(),栈和队列
- 直接插入排序算法的时间复杂度为()。
- 排序的主要目的是为了以后对已排序的数据元
- 设一组初始记录关键字序列为(45,80,
- 图的广度优先搜索类似于树的()次序遍历。
- 空串与空格串是相同的。
- 设森林F对应的二叉树为B,它有m个结点,
- 指出下述程序段的功能是什么?
- 设哈夫曼树中的叶子结点总数为m,若用二叉
- 分别以下序列构造二叉排序树,与用其他三个
- 试找出分别满足下列条件的所有二叉树。 (
- 对具有n个结点的堆进行插入一个元素运算的
- 在一个具有n个顶点的无向图中,若具有e条
- 试找出满足下列条件的所有二叉树:&ens
- ()称为空串;()称为空白串。
- 树的深度和树的高度是一个概念。
- 虽然关键字序列的顺序不一样,但依次生成的