观不容易出错

本题是二叉树的层序遍历模板每次循环将一层节点出队再将一层节点入队也是所有可用层序遍历解二叉树题目的模板只需要在模板里稍加改动即可解题

from

[3,9,20,null,null,15,7]输出[[3],[9,20],[15,7]]

题眼基础

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)#

2、转换为链式存储双指针root

右孩子节点存在且有效tmpTree[parent].right

tmpTree[child]child

记录下出队的节点layer.append(node.val)#

和之前深度遍历一样空节点不入队不然对None节点取值会出错if

node.left

None:que.append(node.right)result.append(layer)return

resultif

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.levelOrder(root))except

EOFError:break107.

[3,9,20,null,null,15,7]输出[[15,7],[9,20],[3]]

思路“102.

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)#

2、链式存储双指针root

que.popleft()layer.append(node.val)if

node.left

None:que.append(node.right)result.append(layer)#

反转result#

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)print(nums)root

buildBinaryTree(nums)print(obj.levelOrderBottom(root))except

EOFError:break429.

[1,null,3,2,4,null,5,6]输出[[1],[3,2,4],[5,6]]

题眼N

que.popleft()layer.append(node.val)if

node.children

node.children:que.append(child)result.append(layer)return

result637.

[3,9,20,null,null,15,7]输出[3.00000,14.50000,11.00000]解释第

3,第

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)#

2、转换为链式存储root

None:que.append(node.right)result.append(s

size)return

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.averageOfLevels(root))except

EOFError:break515.

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)root

tmpTree[0]#

None:que.append(node.right)result.append(n)return

resultif

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.largestValues(root))except

EOFError:break199.

root想象自己站在它的右侧按照从顶部到底部的顺序返回从右侧所能看到的节点值。

1:输入[1,2,3,null,5,null,4]输出[1,3,4]

题眼从顶部到底部

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)#

2、链式存储双指针root

右孩子节点存在且有效tmpTree[parent].right

tmpTree[child]child

添加每一层的最后一个元素result.append(node.val)if

node.left

None:que.append(node.right)return

resultif

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.rightSideView(root))except

EOFError:break513.

层序遍历的基础上访问每一层的每个元素时都把第一个元素进行赋值即可

from

层序遍历的基础上访问每一层的每个元素时都把第一个元素进行赋值即可

class

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)root

tmpTree[0]#

None:que.append(node.right)return

resultif

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.findBottomLeftValue(root))except

EOFError:break103.

。

即先从左往右再从右往左进行下一层遍历以此类推层与层之间交替进行。

1:输入root

[3,9,20,null,null,15,7]输出[[3],[20,9],[15,7]]

题眼基础

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)#

2、转换为链式存储双指针root

右孩子节点存在且有效tmpTree[parent].right

tmpTree[child]child

que.popleft()layer.append(node.val)if

node.left

None:que.append(node.right)result.append(layer)#

range(1,

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.zigzagLevelOrder(root))except

EOFError:break116.

层序遍历的基础上将每层的节点除最后一个外的next值指向下一个节点

from

其所有叶子节点都在同一层每个父节点都有两个子节点。

二叉树定义如下

struct

指针让这个指针指向其下一个右侧节点。

如果找不到下一个右侧节点则将

next

[1,2,3,4,5,6,7]输出[1,#,2,3,#,4,5,6,7,#]解释给定二叉树如图

next

层序遍历的基础上将每层的节点除最后一个外的next值指向下一个节点

class

nums:tmpTree.append(Node(n))root

tmpTree[0]#

len(tmpTree):tmpTree[parent].left

tmpTree[child]

从每层第二个节点开始都要给pre的next指针赋值pre.next

nodepre

None:que.append(node.right)return

rootif

input().strip().split()[1].strip()[1:

-1]nums

in_line.split(,):nums.append(int(n))print(nums)except

EOFError:break117.

层序遍历的基础上将每层的节点除最后一个外的next值指向下一个节点

from

指针让这个指针指向其下一个右侧节点。

如果找不到下一个右侧节点则将

next

[1,2,3,4,5,null,7]输出[1,#,2,3,#,4,5,7,#]解释给定二叉树如图

next

层序遍历的基础上将每层的节点除最后一个外的next值指向下一个节点

class

null:tmpTree.append(Node(n))else:tmpTree.append(None)root

tmpTree[0]#

左孩子节点存在且有效tmpTree[parent].right

tmpTree[child]child

从每层第二个节点开始都要给pre的next指针赋值pre.next

nodepre

None:que.append(node.right)return

rootif

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)print(nums)except

EOFError:break104.

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)root

tmpTree[0]#

None:que.append(node.right)result

1return

做完了计算完全二叉树的节点数用了带return的递归法有点感觉了看看能否把这里的迭代法写出来def

root:

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.maxDepth(root))except

EOFError:break111.

null:tmpTree.append(TreeNode(n))else:tmpTree.append(None)root

tmpTree[0]#

None:que.append(node.right)result

1return

input().strip().split()[1].strip()[1:

-1]nums

null:nums.append(int(n))else:nums.append(n)root

buildBinaryTree(nums)print(obj.minDepth(root))except

EOFError:break559.

叉树输入按层序遍历序列化表示每组子节点由空值分隔请参见示例。

示例

1:输入root

node.children:que.append(child)result

1return