某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按()编号。


某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按()编号。

A.中序遍历序列

B.前序遍历序列

C.后序遍历序列

D.层次遍历序列

正确答案:B


Tag:数据结构 结点 遍历 时间:2022-05-19 20:33:25

热门答案