考试
2020-03-16 02:20:51

7374 某二叉树T有n个结点,设按某种顺序对T中的每个结点

题目描述

某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任



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

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

请帮忙给出正确答案和分析,谢谢!

答案解析

00****91 A解析:根据节点v的右

加载中...
AI正在思考中,请稍候...