摘要: 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度 知识点 递归 代码 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.va 阅读全文
posted @ 2020-11-04 11:41 foolangirl 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 知识点 二叉树 递归 python is None 和 ==None self参数 阅读全文
posted @ 2020-11-04 11:04 foolangirl 阅读(64) 评论(0) 推荐(0) 编辑