假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A. T[i/2]
B. T[2*i]
C. T[2*i-1]
D. T[2*i+1]
查看答案
相关试题
换一换
用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列()。
A.H I D J K E B L F G C A B.B C D E F G H I J K L C.H D I B J E K A L F C G D.B C D E G F H J I K L
答案
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A.T[i/2] B.T[2*i] C.T[2*i-1] D.T[2*i+1]
答案
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ ）
答案
由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。
答案
假设一棵完全二叉树共有500个结点，则在该二叉树中有 【3】 个叶子结点。
答案
一棵二叉树结点的（）可唯一确定一棵二叉树
A.先序序列和中序序列 B.先序序列和后序序列 C.中序序列 D.后序序列
答案
若已知一棵二叉树的前序遍历序列和中序遍历序列，能唯一确定这棵二叉树
答案
如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。
A.必为A B.CB必为A C.BC必为B.CA D.不能确定
答案
对于一棵排序二叉树（ ）遍历可以得到有序序列。
A.前序 B.中序 C.后序 D.都可以
答案
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历剧列为 。
A.必为A、B、C B.必为A、C、B C.必为B、C、A D.不能确定
答案
热门试题
对一棵二叉树进行层次遍历时，应借助于一个栈。
对一棵二叉树进行层次遍历时，应借助于一个栈。()
（第六章）若一棵二叉树的先根遍历序列与后根遍历序列正好相反,则这棵二叉树一定是()的二叉树。
设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
设一棵完全二叉树中有 65 个结点，则该完全二叉树的深度为（ ）。
设一棵完全二叉树中有 65 个结点，则该完全二叉树的深度为（）
一棵n个结点的完全二叉树，则二叉树的高度h为（）。
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。
给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。
一棵二叉树的层次遍历方法只有前序法和后序法两种。
已知一棵二叉树的先序遍历序列为AFCDGBE，中序遍历序列为CFDABGE，则该二叉树的后序遍历序列是()。
一棵完全二叉树,必有奇数个结点
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。
设一棵完全二叉树有128个结点，则该完全二叉树的深度为8（）
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。
中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。
如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作完全二叉树（）
使用微信扫一扫登录
