程序生活-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

程序生活

专栏成员

447

文章

511628

阅读量

58

订阅数

二叉树的遍历

1 二叉树遍历树的遍历（也称为树的搜索）是图的遍历的一种，指的是按照某种规则，不重复地访问某种树的所有节点的过程。具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式，其访问节点的顺序

2019-03-22

5600

【剑指Offer】1-10题

二叉树编程算法

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

2019-03-16

6220

Leetcode-Easy 437. Path Sum III

二叉树 python

101. Symmetric Tree 描述：给定一个二叉树和一个目标和，求满足和为目标值的路径个数思路： dfs 深度优先搜索代码 # Definition for a

2018-04-11

6340

卡特兰数简介原理性质应用参考：

二叉树人工智能

简介卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。卡塔兰数的一般项公式为：卡特兰公式其前20项为：1, 1, 2, 5, 14, 42, 132, 429, 1

2018-04-11

2K0

二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。代码实现递归实现 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def TreeDepth(self , root):

2018-04-11

5630

Leetcode-Easy 572. Subtree of Another Tree

572. Subtree of Another Tree 描述：给定两个二叉树s和t，判断t是否s的一个子树。要求结构完全一致思路：递归代码 class Solution

2018-04-11

6930

Leetcode-Easy 543. Diameter of Binary Tree

543. Diameter of Binary Tree 描述：求二叉树最长路径长度思路：深度优先搜索代码 # Definition for a binary tree

2018-04-11

7060

python实现二叉树的创建和遍历

python 二叉树

#coding:utf-8 #author:Elvis class TreeNode(object): def __init__(self): self.data = '#' self.l_child = None self.r_child = None class Tree(TreeNode): #create a tree def create_tree(self, tree): data = raw_inp

2018-04-11

8580

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态