设有一个10 阶的对称矩阵A,采用压缩存储方式存储下三角元素,以行序为主存储,a00为第1 个元素,其存储地址为1,每个元素占1个地址空间,则a7,4的地址为( )
查看答案
一棵二叉树的度为0的结点n0个,度为1的结点n1个,度为2的结点n2个,则下列表达正确的是( )
A. n0=n1+n2
B. n0=n2+1
C. n2=n0+n1
D. n2=n0+1
按照二叉树的定义,具有3个结点的二叉树有( )种不同的形态。
A. 3
B. 4
C. 5
D. 6
对于先序遍历与中序遍历都相同的二叉树为( )。
A. 根结点无左孩子的二叉树
B. 根结点无右孩子的二叉树
C. 所有结点只有左子树的二叉树
D. 所有结点只有右子树的二叉树
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历