[单项选择题] 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
正确答案:A
参考解析:根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。

[单项选择题] 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
正确答案:A
参考解析:根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
上一篇 如何使用request.getParameterValues?
下一篇 [单项选择题] 执行下面的程序段后,x的值为( )。 x=50 Fori=1 To 20 Step2 x=X+i5 Next i