钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #输出二叉树的右视图#

按层遍历，旧一层的队列直接被新一层替换，简单粗暴，也省得出队了，跟我上一篇思路几乎一样，就这点不同 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param zhongxu ...

Python3 二叉树队列递归

2021-11-05

0 395

题解 | #输出二叉树的右视图#

哈哈自己在网上找了别人的加工润色了一下，主要是增加了注释，他的思路是按层遍历进队列，然后又巧妙利用每一次的个数循环出队识别该层的最后一个，该方案缺点是必须还原二叉树，可以看看我的其它博文比较一下。且我无意中发现除了两个函数外，两个函数中的变量都没有加“self.”，也没报错，怪哉 # # 代码中的类...

Python3 二叉树递归队列

2021-11-05

0 380