问答题 二叉树有n个顶点,编号为1,2,3,…,n,设:T中任一顶点V的编号等于左子树中最小编号减1;T中任一顶点V的右子树中最小编号等于其左子树中的最大编号加1。试描绘该二叉树。【东南大学1999一、2(7分)】
【正确答案】正确答案:该二叉树是按前序遍历顺序编号,以根结点为编号1,前序遍历的顺序是“根一左一右”。
【答案解析】