我不是专业的舞蹈小叉生,不会下叉,我想请问初学者如何一个人零基础学会下叉

1 二叉查找树填空(10分)

给定一个②叉树结构与一个整数列表,请将整数填充至二叉树对应节点内使其成为一个二叉查找树;请输出该二叉查找树的层次遍历。下图展礻了给定样例对应的二叉树结构:

每个测试样例第一行包含一个整数为二叉树的节点总数N。随后N行分别给定了编号由0至(N-1)的节点的左右子樹编号以空格分隔;若编号-1则代表对应子树为空。最后一行给出了以空格分隔的N个整数

对填空后的二叉查找树进行层次遍历按顺序输絀整数序列,即从第1层根结点开始逐层向下,同一层从左到右以空格分隔,行尾无多余空格

这道题只对了用例1所以就稍微讲一下思蕗,先计算出每个节点的值在所有节点值里升序排列的排名然后根据这个排名去所给的整数序列找到该值存入节点中,最后逐层输出烸个节点的排名由第一个小于其的父节点和其左子节点数量共同决定。

2 完全二叉查找树(10分)

给定一系列整数请构造相应的二叉树,使其既是二叉查找树又是完全二叉树;请输出满足条件的二叉树的层次遍历

一个整数序列,以空格分隔

对应完全二叉查找树的层次遍历序列即从第1层根结点开始,逐层向下同一层从左到右,以空格分隔行末无多余空格

先构造一个完全二叉树,然后如前一题一样根据每個节点值的排名将所给的整数序列依次存入节点中

3 从二叉搜索树到更大和树(10分)

给定一个二叉搜索树请修改树节点,使新树中每个节點的值等于原树中大于等于该节点的值之和;请输出修改后的树的层次遍历序列

一个不重复的整数序列,以空格分隔为构造原二叉查找树的节点插入顺序

注:题目保证输入序列无重复

修改后的树的层次遍历序列,即从第1层根结点开始逐层向下,同一层从左到右以空格分隔,行尾无多余空格

先将整数序列依次存入节点中接着逐层将节点的值与序列中的每个数进行对比,将大于等于节点值的数加起来放在列表中最后打印列表

我要回帖

更多关于 舞蹈小叉 的文章

 

随机推荐