Loading

2024年8月8日
C++ 根据层序遍历数组 构造二叉树
摘要： 说明 该层序遍历数组中空节点会使用-1代替，即该层序遍历数组可以理解为一个完全二叉树 代码 利用队列实现左右子节点的存储，每次通过获取队列头部元素即为当前头节点，然后在数组中i和i+1对应该头结点下的左右子节点，如果不为-1，那么说明可以入队。 struct TreeNode { int val; 阅读全文
posted @ 2024-08-08 20:14 XTG111 阅读(215) 评论(0) 推荐(0)