对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一结点的左右孩子中,其
A.先序
B.中序
C.后序
D.从根开始的层次遍历
A.先序
B.中序
C.后序
D.从根开始的层次遍历
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
A.2h
B.2h-1
C.2h-1
D.2h-1+1
A.块是由若干连续的扇区组成,块从1开始编号,全局编号,分组使用。
B.每个i节点对应1个文件或文件夹,它存放着描述文件大小、文件存放的位置等信息。
C.块组由若干连续的块组成,块组内的数量由块大小决定。
D.超级块中存储了Ext3文件系统的基本信息。
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
A.Ki-1
B.ki-1
C.ki
D.Ki+1
A.1;1;3
B.1;2;3
C.2;1;3
D.2;2;3