题目内容
(请给出正确答案)
提问人:网友eagleguo998
发布时间:2022-01-07
[主观题]
二叉树有n个顶点,编号为1,2,3,…,n,设: T中任一顶点V的编号等于左子树中最小编号减1; T中任一顶二叉树有n个顶点,编号为1,2,3,…,n,设: T中任一顶点V的编号等于左子树中最小编号减1; T中任一顶点V的右子树中最小编号等于其左子树中的最大编号加1。 试描绘该二叉树。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
该二叉树是按前序遍历顺序编号以根结点为编号1前序遍历的顺序是“根一左一右”。 该二叉树是按前序遍历顺序编号,以根结点为编号1,前序遍历的顺序是“根一左一右”。