一.二叉树介绍点这片文章 二叉树及题目介绍 例题: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,这个开关为关时,小球左跑,为开时右跑.现在问第k个球下落到d层时的开关编号.输入深度d和小球个数k 思路分析:首先该题最先想到的是模拟,开一个数组表示开关,下标表示编号,根据k的子树为2k和2k+1来改变数组,判断进行.但是这样太麻烦了.而且根据深度和小球个数,导致计算量太大. 寻找规律: 可以知道每一层,第奇数个落入该层的球都是往左,第偶…

本博客内容耗时4天整理,如果需要转载,请注明出处,谢谢. 1.树 1.1树的定义 在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合.它是由n(n>0)个有限节点组成一个具有层次关系的集合.把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点: 每个节点都只有有限个子节点或无子节点: 没有父节点的节点称为根节点: 每一个非根节点有且只有一个父节点: 除了根节…

目录 Python循环语句 - while循环语句 -- 无线循环 -- 循环使用else语句 -- 简单语句组 - for循环语句 -- 通过序列索引迭代 -- 循环使用else语句 - 循环嵌套 Python循环控制语句 - break语句 - continue语句 - pass语句 Python 循环语句 Python提供了for循环和while循环(在Python中没有do..while循环): 循环类型 描述 while 循环 在给定的判断条件为 true 时执行循环体,否则退出循环体…

1. 条件语句 执行条件:判断条件"成立时(非零),则执行后面的语句,而执行内容可以多行,以缩进来区分表示同一范围. [Python程序语言指定任何非0和非空(null)值为true,0 或者 null 为 false.] 判断条件:(1)可以用>(大于).<(小于).==(等于).>=(大于等于).<=(小于等于)来表示其关系. (2)如果判断需要多个条件需同时判断时: 可以使用 or (或),表示两个条件有一个成立时判断条件成功: 使用 and (与)时,表示只有两个…

计算阶层   普通方法: -使用循环   #!/usr/bin/python   def factorial(n):     sum = 1     for i in range(1,n+1):         sum *= i     return sum   print factorial(5)   计算阶层 python 7.py 120       #!/usr/bin/python   def factorial(n):     sum = 0     for i in range(1…

1.树的基本概念 1.树的定义 树的定义是递归的,树是一种递归的数据结构. 1)树的根结点没有前驱结点,除根结点之外所有结点有且只有一个前驱结点 2)树中所有结点可以有零个或多个后继结点 2.树的术语 1)B是K的祖先结点,K是B的子孙结点,E是K的双亲结点,K是E的孩子结点,K是L的兄弟结点 2)树中一个结点的子节点个数为该结点的度,树中结点最大度数为树的度 3)度大于0为节点结点,度等于0为叶子结点 4)结点层次如图,结点深度是从根结点从顶往下累加,结点高度从低往上累加,树的高度(深度)是树…

python数据结构之二叉树的统计与转换实例 这篇文章主要介绍了python数据结构之二叉树的统计与转换实例,例如统计二叉树的叶子.分支节点,以及二叉树的左右两树互换等,需要的朋友可以参考下 一.获取二叉树的深度 就是二叉树最后的层次,如下图: 实现代码: 代码如下: def getheight(self):         ''' 获取二叉树深度 '''         return self.__get_tree_height(self.root)     def __get_tree_he…

不多说,直接贴程序,如下所示 # -*- coding: utf-8 -*- # 定义二叉树节点类 class TreeNode(object): def __init__(self,data=0,left=0,right=0): self.data = data self.left = left self.right = right # 遍历某一层所有节点,并打印 def TransLevel(root,level): if root == None: return else: if leve…

1.数据书库结构 1 家用电器 0 一级菜单 2 手机.数码.京东通信 0 一级菜单 3 电脑.办公 0 一级菜单 4 家具.家居.厨房 0 一级菜单 5 男装.女装.童装.内衣 0 一级菜单 6 个人护装.清洁用品 0 一级菜单 7 大家电 1 二级菜单 8 厨卫大电 1 二级菜单 9 厨卫小电 1 二级菜单 10 生活用品 1 二级菜单 11 平板电视 7 三级菜单 12 家用空调 7 三级菜单 13 油烟机 8 三级菜单 14 燃气灶 8 三级菜单 16 电饭煲 9 三级菜单 17 微波炉…

题意:给一棵满二叉树,叶子节点赋予权值,0或者1,对于每个查询输出叶子节点的权值,每个查询0代表往左走,1代表往右走,这题坑的地方是层的访问顺序,如第二组测试,由上到下依次是x3,x1,x2,假如给一个查询110,则从上到下的顺序是011,对应第3个叶子节点.二进制数转变成十进制数对应的叶子的权值,输出即可. 代码如下: #include<cstdio> #include<cstring> #include<string> #include<algorithm&g…