问答题 设二叉树T中有n个顶点,其编号为1,2,3,…,n,若编号满足如下性质:(1)T中任一顶点1,的编号等于左子树中最小编号减1;(2)对T中任一顶点v,其右子树中最小编号等于其左子树中的最大编号加1。试说明对二叉树中顶点编号的规则(按何种顺序编号)。【山东大学1992一、1(3分)】
【正确答案】正确答案:按前序遍历对顶点编号,即根结点从1开始,对前序遍历序列的结点从小到大编号。
【答案解析】