![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(python版)
文章平均质量分 62
_KY
听凭风引
展开
-
数据结构考前小练习--py
二、有一棵非空满二叉树采用二叉链存储,结点类型如下: class BTNode:#二叉链中结点类 def __init__(self,d=None): #构造方法 self.data=d#结点值 self.lchild=None #左孩子指针 self.rchild=None #右孩子指针 设计一个尽可能高效的算法求根结点为b的满二叉树的结点个数。设计一个算法判断其中值为x的结点与值为y的结点是否为兄弟结点,若是兄弟结点返回True,否则返回False。self.data=d #结点值。原创 2023-05-24 20:16:13 · 384 阅读 · 0 评论 -
数据结构------递归(python版)
在设计单链表的递归算法时通常采用不带头节点的单链表,这是因为小问题处理的单链表也不可能带头结点,大小问题处理的单链表需要在结构上相同所以整个单链表也不应该带头结点。实际上,若单链表对象L是带头结点的,则L.head.next就看成是一个不带头结点的单链表。Python的递归函数中的参数分为可变类型和不可变类型,实际上只有不可变类型的参数才保存在系统栈中,具有自动回退的功能,而可变类型的参数类似全局变量,不具有自动回退的功能。再将Y塔座上的n-1个盘子借助X挪到Z塔座上。求整数x的所有数位的和。原创 2023-04-14 11:54:31 · 262 阅读 · 0 评论