![[单项选择题] 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E6%9F%90%E4%BA%8C%E5%8F%89%E6%A0%91T%E6%9C%89n%E4%B8%AA%E7%BB%93%E7%82%B9%EF%BC%8C%E8%AE%BE%E6%8C%89%E6%9F%90%E7%A7%8D%E9%A1%BA%E5%BA%8F%E5%AF%B9T%E4%B8%AD%E7%9A%84%E6%AF%8F%E4%B8%AA%E7%BB%93%E7%82%B9%E8%BF%9B%E8%A1%8C%E7%BC%96%E5%8F%B7%EF%BC%8C%E7%BC%96%E5%8F%B7%E5%80%BC%E4%B8%BA1%E3%80%812%E3%80%81%E2%80%A6%E3%80%81n%EF%BC%8C%E4%B8%94%E6%9C%89%E5%A6%82%E4%B8%8B%E6%80%A7%E8%B4%A8%EF%BC%9AT%E4%B8%AD%E4%BB%BB%E4%B8%80%E7%BB%93%E7%82%B9v%EF%BC%8C%E5%85%B6%E7%BC%96%E5%8F%B7%E7%AD%89%E4%BA%8E%E5%B7%A6%E5%AD%90%E6%A0%91%E4%B8%8A%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BC%96%E5%8F%B7%E5%87%8F1%EF%BC%8C%E8%80%8Cv%E7%9A%84%E5%8F%B3%E5%AD%90%E6%A0%91%E7%9A%84%E7%BB%93%E7%82%B9%E4%B8%AD%EF%BC%8C%E5%85%B6%E6%9C%80%E5%B0%8F%E7%BC%96%E5%8F%B7%E7%AD%89%E4%BA%8E.png "[单项选择题] 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于,第1张")
[单项选择题] 某二叉树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的右子树的结点中，其最小编号等于
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
评论列表（0条）