2021年10月14日
PAT甲级 1099 Build A Binary Search Tree (30 分)
摘要： 题目大意： 给出了一颗含有N个结点的树的结构，即每个结点的左子树编号和右子树编号，现在有N个数要放到这颗树的结点上，使之满足二叉搜索树的性质。 思路： 二叉搜索树的性质： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 阅读全文
posted @ 2021-10-14 19:49 TodayMagic 阅读(30) 评论(0) 推荐(0)