网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设T是一个完全四叉树。现在对T的所有节点按层次遍历进行编号,其中根节点的编号是零。问编号10000的节点在第几层?输入对应值的阿拉伯数字。
参考答案和解析
7
更多 “设T是一个完全四叉树。现在对T的所有节点按层次遍历进行编号,其中根节点的编号是零。问编号10000的节点在第几层?输入对应值的阿拉伯数字。” 相关考题
考题
对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。A.前序遍历B.中序遍历C.后序遍历D.从根开始的层次遍历
考题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。
A.先序B.中序C.后序D.从根开始按层次遍历
考题
如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值,且小于其右子树中所有节点的值,现欲得到各节点值的递增序列,试问应采用的遍历的方法是( )。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
考题
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,… n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
考题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
考题
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用(6)次序的遍历实现编号。A.先序B.中序C.后序D.从根开始的层次遍历
考题
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的层次遍历为(21)。在以上两种遍历情况下,节点c的左指针LC的存放地址为(22),LC的内容为(23)。节点A的右指针RA的内容为(24)。A.EAFCBDB.EFACDBC.EABCFDD.EACBDF
考题
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用______ 遍历实现编号。A.无序B.中序C.后序D.从根开始的层次遍历
考题
一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。A.2,14B.2,15C.3,14D.3,15
考题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历
考题
二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()A、4、2、5、7、6、3、1B、4、2、7、5、6、3、1C、7、4、2、5、6、3、1D、4、2、7、6、5、3、1
考题
对于选择节点图管件编号描述正确的是()A、该编号是自由输入的管件编号B、该编号指的是管件汇总是输入的管代号及节点编号C、该编号指的是材料表中对应的编号D、该编号指的是用给水节点自动编号命令编的号
考题
单选题对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。A
先序B
中序C
后序D
从根开始按层次遍历
考题
填空题某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()
热门标签
最新试卷