2023-09-06 21:45 苏州大学 算法工程师
关注
笔试算法题-day01
题目：给定一棵完全二叉树的层次遍历序列，以及树的结点数目，求解其先序遍历序列？
样例：输入为：ABCDE，5；输出：ABDEC
解题思路：主要考察了完全二叉树的特性（也即父节点与其儿子结点存在一个关系node_left=2*root+1,node_right=2*root+2），因此这里可以采用递归的解法；
def preorder(level_search,idx,n,preorder_list):
if idx>n:
return
else:
preorder_list.append(level_search[idx])
if 2*idx+1<n:
preorder(level_search,2*idx+1,n,preorder_list)
if 2*idx+2<n:
preorder(level_search,2*idx+2,n,preorder_list)
if __name__=="__main__":
input_="ABCDEF"
n=len(input_)
res=[]
preorder(input_,0,n,res)
print("".join(res))
考察知识点：完全二叉树的一些知识点，以及层次遍历（从上至下，从左至右）；
样例：输入为：ABCDE，5；输出：ABDEC
解题思路：主要考察了完全二叉树的特性（也即父节点与其儿子结点存在一个关系node_left=2*root+1,node_right=2*root+2），因此这里可以采用递归的解法；
def preorder(level_search,idx,n,preorder_list):
if idx>n:
return
else:
preorder_list.append(level_search[idx])
if 2*idx+1<n:
preorder(level_search,2*idx+1,n,preorder_list)
if 2*idx+2<n:
preorder(level_search,2*idx+2,n,preorder_list)
if __name__=="__main__":
input_="ABCDEF"
n=len(input_)
res=[]
preorder(input_,0,n,res)
print("".join(res))
考察知识点：完全二叉树的一些知识点，以及层次遍历（从上至下，从左至右）；
全部评论
HsiuQin 楼主
楼主 苏州大学 算法工程师
浅浅记录一下，就一道算法题，ac100%
相关推荐
点赞 评论 收藏
分享
