搜题

【填空题】

假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。

查看正确答案

更多“假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。”相关的问题

第1题

[填空题] 假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。

点击查看答案

第2题

[填空题] 若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。

点击查看答案

第3题

[填空题] 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

点击查看答案

第4题

[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

点击查看答案

第5题

[判断题] 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

点击查看答案

第6题

[简答题] 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

点击查看答案

第7题

[] 依次取a中各数据，构造一棵二叉排序树。（1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？（2）给出按后序遍历该二叉排序树的序列。

A、依次取a中各数据，构造一棵二叉排序树。 B、（1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ C、（2）给出按后序遍历该二叉排序树的序列。

点击查看答案

第8题

[填空题] 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

点击查看答案

第9题

[] 给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服