剑指Offer-牛客网-python

以你之姓@ 2022-01-05 02:45 154阅读 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 条评论，154人围观）

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

相关阅读

相关剑指offer牛客网练习20200130

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

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

相关牛客剑指offer刷题记录（一）

牛客刷题记录 [github][] 1.二维数组查找本题的关键就在于二维数组具有一定的特性：从左往右，从上往下呈递增序列。如果二次遍历，就失去了这个题目

迷南。/ 2022年06月13日 07:57/ 0 赞/ 172 阅读

相关牛客剑指offer刷题记录（二）

-------------------- 旋转数组的最小数字旋转数组是指有序数组进行右移之后的得到数组。要求数组中的最小数字，O(n)复杂度就可以搞定，如果要高效

以你之姓@/ 2022年06月12日 20:25/ 0 赞/ 176 阅读

相关牛客剑指offer刷题记录（七）

数组中的逆序对算法导论上应该有这样的课后题。归并的思路，假设f(i,j)表示数组i到j的逆序对数，那么有： f(i,j)=f(i,k)\+f(k\+1,j),s

雨点打透心脏的1/2处/ 2022年06月12日 13:08/ 0 赞/ 319 阅读

相关牛客网(剑指Offer)在线编程-算法

1、在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数

骑猪看日落/ 2022年05月18日 06:25/ 0 赞/ 200 阅读

相关剑指offer-在线编程（牛客网）- 基础知识

声明：本博客中的代码都是自己实现，若有问题，请大家不吝赐教！面试需要的基础知识--------数组 -------------------- 【面试题3】数组中

分手后的思念是犯贱/ 2022年05月17日 00:47/ 0 赞/ 157 阅读

相关《牛客网剑指Offer前20题》

《剑指Offer》牛客网前20道题前言知识面试题1：二维数组中的查找面试题2：二维数组中的查找面试

超、凢脫俗/ 2022年03月11日 14:08/ 0 赞/ 204 阅读

相关《牛客网剑指Offer20--40道》

《剑指Offer》牛客网 20到40题面试题21：栈的压人弹出序列面试题22：由上向下打印二叉树广度优先遍历\\\\

﹏ヽ暗。殇╰゛Y/ 2022年03月10日 12:38/ 0 赞/ 164 阅读

相关剑指Offer-牛客网-python

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

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

相关牛客网刷题——重建二叉树（剑指offer）

2018.1.6加油！题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序

电玩女神/ 2021年10月09日 03:44/ 0 赞/ 309 阅读