剑指Offer-牛客网-python

以你之姓@ 2022-01-05 02:45 208阅读 0赞

**二叉搜索树的第k个结点：**

\# 因为二叉搜索树，故中序遍历后，结果为排序好的List

class Solution:  
\# 返回对应节点TreeNode  
def KthNode(self, pRoot, k):  
\# write code here  
if not pRoot:  
return None  
self.res = \[\]  
self.midTrave(pRoot)  
return self.res\[k-1\] if 0<k<=len(self.res) else None  
def midTrave(self,pRoot):  
if not pRoot:  
return None  
self.midTrave(pRoot.left)  
self.res.append(pRoot)  
self.midTrave(pRoot.right)

**序列化二叉树**

**\# 后序打印，后序重建**

class Solution:  
\# 序列化：即将一颗树打印成列表，前序/中序/后序/层次都可  
def Serialize(self, root):  
\# write code here  
if not root:  
return '\#'  
return str(root.val)+ ',' + self.Serialize(root.left) + ',' + self.Serialize(root.right)  
  
\# 给一个列表进行重建  
def Deserialize(self, s):  
\# write code here  
list = s.split(',')  
return self.deserializeTree(list)  
  
def deserializeTree(self,list):  
if len(list) <= 0:  
return None  
val = list.pop(0)  
root = None  
if val != '\#':  
root = TreeNode(int(val))  
root.left = self.deserializeTree(list)  
root.right = self.deserializeTree(list)  
return root

**把二叉树打印成多行：**

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

class Solution:  
\# 返回二维列表\[\[1,2\],\[4,5\]\]  
def Print(self, pRoot):  
\# write code here  
if not pRoot:  
return \[\]  
res = \[\]

nodes = \[pRoot\]  
while nodes:  
curStack = \[\]  
nextStack = \[\]  
for node in nodes:  
curStack.append(node.val)  
if node.left:  
nextStack.append(node.left)  
if node.right:  
nextStack.append(node.right)  
res.append(curStack)  
nodes = nextStack  
return res

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer牛客网练习20200131

1.和为S的连续正数序列想的方法有点复杂，看了评论区那个滑动窗口的哇瑟= = -- coding:utf-8 -- class Solution:

谁践踏了优雅/ 2023年07月03日 02:38/ 0 赞/ 30 阅读

相关剑指offer牛客网练习20200130

1.丑数找2\2没乘过的丑数、3\3没乘过的丑数、5\5没乘过的丑数，三者的最小值作为新丑数 -- coding:utf-8 -- class Solu

待我称王封你为后i/ 2023年07月02日 13:25/ 0 赞/ 54 阅读

相关剑指offer牛客网练习20200129

1.把数组排成最小的数这个我觉得借用之前的全排列就可以是一种方法，另外我又想到如果可以让这个数组里面的数进行排列，从左数数字小的排在前，如果第一位相同，就看第二位，若一个数

古城微笑少年丶/ 2023年07月02日 11:26/ 0 赞/ 30 阅读

相关剑指offer牛客网练习20200128

1.二叉树中和为某一值的路径最初没有太看懂题目，以为从根节点到下面的子节点的某一部分就OK了，不知道要遍历到根节点= =对自己很无语啊写出了下面的代码，迷惑行为

雨点打透心脏的1/2处/ 2023年07月02日 08:25/ 0 赞/ 24 阅读

相关剑指offer牛客网练习20200127

1.包含min函数的栈一开始自己没看懂思路，去看了讨论区意思是要两个栈，后来想明白了要用多一个栈存储较小值多一个栈的push条件：栈为空或者小于等于栈顶的元素出

刺骨的言语ヽ痛彻心扉/ 2023年07月02日 07:23/ 0 赞/ 40 阅读

相关剑指offer牛客网练习20200126

1.顺时针打印矩阵这是我第一次的思路，说实话没懂自己为啥不能用，说是语法错误和数组越界？大致的思路是一次递归减少外面的一圈，然后把减少完的数组投入下一次递归= =，【【

r囧r小猫/ 2023年07月02日 04:25/ 0 赞/ 41 阅读

相关剑指offer牛客网练习20200125

1.树的子结构这一题我其实思路不是很明确，是看了讨论区的 -- coding:utf-8 -- class TreeNode: de

谁践踏了优雅/ 2023年07月02日 04:24/ 0 赞/ 27 阅读

相关剑指offer牛客网练习20200114

9.二进制中1的个数 class Solution: def NumberOf1(self, n): write code

川长思鸟来/ 2023年06月30日 02:19/ 0 赞/ 27 阅读

相关剑指offer牛客网练习20200101

练习全部只针对python，因为我本来就是拿来练python的，所以可能没有C的那种解题那么难，要不要直接用做好的轮子，我自己根据情况决定。python是我目前用过时间最短的语

刺骨的言语ヽ痛彻心扉/ 2023年06月26日 12:15/ 0 赞/ 27 阅读

相关剑指Offer-牛客网-python

二叉搜索树的第k个结点： \ 因为二叉搜索树，故中序遍历后，结果为排序好的List class Solution: \ 返回对应节点TreeNode def Kth

以你之姓@/ 2022年01月05日 02:45/ 0 赞/ 209 阅读