首页 > 计算机 > 计算机考试 正文

[单项选择题] 某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于

时间:2021-07-20 16:24:41 解答: 81 次

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

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

正确答案:

A

参考解析:

根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。

  • 相关题库

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-03 01:14:57

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-03 01:14:57

←请使用微信扫码支付