网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
参考答案
更多 “ 对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次 ” 相关考题
考题
某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
考题
某二叉树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．按层次遍历
考题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2]([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
考题
4、某二叉树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．层次顺序
热门标签
最新试卷