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
if 2*idx+2
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
if 2*idx+2
if __name__=="__main__":
input_="ABCDEF"
n=len(input_)
res=[]
preorder(input_,0,n,res)
print("".join(res))
考察知识点：完全二叉树的一些知识点，以及层次遍历（从上至下，从左至右）；
全部评论
HsiuQin 楼主
楼主 苏州大学 算法工程师
浅浅记录一下，就一道算法题，ac100%
相关推荐
查看10道真题和解析
不愿透露姓名的神秘牛友
01-06 23:47
舞台少女神顺光：你是我见过最美的牛客女孩 点赞 评论 收藏
分享
点赞 评论 收藏
分享