python递归函数画树 python 递归树

427. 建立四叉树（Python）

难度：★★★☆☆

类型：二叉树

我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的.

每个结点还有另外两个布尔变量: isLeaf 和 val。isLeaf 当这个节点是一个叶子结点时为真。val 变量储存叶子结点所代表的区域的值。

你的任务是使用一个四叉树表示给定的网络。下面的例子将有助于你理解这个问题：

给定下面这个8 x 8 网络，我们将这样建立一个对应的四叉树：

由上文的定义，它能被这样分割：

对应的四叉树应该像下面这样，每个结点由一对 (isLeaf, val) 所代表.

对于非叶子结点，val 可以是任意的，所以使用 * 代替。

题目中四叉树的构建是为了表示一个布尔方阵，我们的构建遵循构建法则，我们定义一个构建函数，实现构建指定区域四叉树的功能，通过递归调用本函数实现所有四叉树结点的构建。这里重点介绍使用函数递归调用实现四叉树构建的思路：

1. 函数的功能

实现指定范围的四叉树构建。

2. 函数的输入和输出

我们设计的四叉树，需要只需要输入要构建网格中四叉树的网格即可。不过我们这里为了便于递归，把整个网格作为每次递归函数的输入，并且指定要构建四叉树的范围，这里的范围用左上角坐标和区域边长来表示。

函数的输出是根据指定网格构建而成的四叉树，换句话说，这个四叉树是输入网格的唯一表示。

3. 函数的实现

如有疑问或建议，欢迎评论区留言~

相关问答

Q1: 我用Python做了一个樱花树，360说有活动感染病毒正在入侵你的电脑，怎么回事。

你的exe应用没有安全证书，360就会报错的，我也遇到过。没关系。网上下载的应用都是有安全证书的。你把360关了就行。

Q2: python怎么用递归遍历多层目录树

Python实现递归遍历指定文件目录（startdir），从而找到所有与指定的文件或目录（target）名相同的文件或目录的绝对路径。

scandir.py :

#! /usr/bin/python

# filename : scandir.py

# author : Jesse

# update : 2011/08/15 10:16

import os

def scandir(startdir, target) :

os.chdir(startdir)

for obj in os.listdir(os.curdir) :

if obj == target :

print os.getcwd() + os.sep + obj

if os.path.isdir(obj) :

scandir(obj, target)

os.chdir(os.pardir) #!!!

startdir = raw_input('Please input startdir: ')

target = raw_input('Please input target: ')

scandir(startdir, target)

关于该程序的一点说明：

1. 函数scandir的形参target可以是目录名也可以是文件名。

2. 函数chdir的作用是切换到指定目录，该参数必须是有效的且有访问权限的相对路径或绝对路径。

3. 函数的第五行，使用getcwd函数也是为了取得当前绝对路径。

4. 加号作为字符串的连接符。os.sep根据你的操作系统给出目录分隔符，在GNU/Linux和UNIX上它的返回值是'/',在windows上它的返回值是'\\',在Mac OS上是‘:’,使用os.sep而不直接使用字符，会提高程序的可移植性。

5. 递归调用后，一定不能忘了os.chdir(os.pardir)，返回上层目录（即父目录）。

重要：

1. 理解for中的两个并列的if语句，并列是为了解决目标是文件夹时，该目标文件夹中包含符合要求的文件夹。

2. 如果指定目录中存在访问受限的文件或文件夹，该程序会失败，返回无权访问信息。

Q3: python海龟画树

导入海龟模块

from turtle import *

基本二叉树

初始值 ：速度最快，隐藏海龟，设朝向90度，后退200

speed(0)

seth(90)

pu()

fd(-200)

pd()

ht()

递归函数：多向递归

tree(d,n) d树干长度，n递归深度

if n=1:

a=30

de=10

fd(d)

lt(a)

tree(d-de,n-1)

rt(a*2)

tree(d-de,n-1)

lt(a)

fd(-d)

tree(200,5)

随机值：

import random as rd

随机分叉角度a a=rd.randint(10,25)

随机每叉递减长度d de=rd.randint(5,12)

递减值：

树干越来越细

pensize(n//10)

条件值：

叶子变为绿色

if n==1:pencolor('green')

else:pencolor('deepgreen')

末端加果实

if n=2:

fd(d)

dot(10,'red')

随机分叉数m m=rd.randint(2,4)

关于python递归函数画树和python 递归树的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。