xfx's blog
All that exists is what's ahead.
(团体程序设计天梯赛)L2-011 玩转二叉树 (团体程序设计天梯赛)L2-011 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个
2019-03-23
(团体程序设计天梯赛)L2-006 树的遍历 (团体程序设计天梯赛)L2-006 树的遍历
题目链接 L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。
2019-03-07
(程序设计天梯赛)L2-004 这是二叉搜索树吗 (程序设计天梯赛)L2-004 这是二叉搜索树吗
题目链接 L2-004 这是二叉搜索树吗? (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所
2019-03-06