讨论/技术交流/谁能解释一下[1,null,3,2] 生成的图,2为什么是3的左子树,不应该是[1,null,3,null,null,2]/
谁能解释一下[1,null,3,2] 生成的图,2为什么是3的左子树,不应该是[1,null,3,null,null,2]

image.png
谁能解释一下[1,null,3,2] 生成的图,2为什么是3的左子树,不应该是[1,null,3,null,null,2]

共 1 个回复

你可能对力扣树的描述方法有误解,它并不是完全二叉树的完整层序遍历,而是有省略的, nullptrnullptr 已经不可能会有孩子了,所以它的子孙都忽略

2