经典指数          
原因
1848
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案

先画一个三个点的最简单情况分析,然后由此思考复杂的情况,得出结果。

 
切换
撰写答案