广州市网站建设制作费用,wordpress安装对搜索,win2012 iis添加网站,南昌免费网站建站模板二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”#xff08;left subtree#xff09;和“右子树”#xff08;right subtree#xff09;
二叉树的节点表示以及树的创建
1、通过使用Node类中定义三个属性#xff0c;分别为elem本身的值#xff0c;还…二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”left subtree和“右子树”right subtree
二叉树的节点表示以及树的创建
1、通过使用Node类中定义三个属性分别为elem本身的值还有lchild左孩子和rchild右孩子
2、树的创建,创建一个树的类并给一个root根节点一开始为空随后添加节点
class Node(object):节点类def __init__(self, elem, lChild None, rChild None):self.elem elemself.lChild lChild #左子树self.rChild rChild #又子树class Tree(object):二叉树def __init__(self, node None):self.root nodedef add(self, item):添加子树思路1、先找到要添加元素的节点node Node(item)if self.root is None:self.root nodereturnli [self.root]while li:cur_node li.pop(0)if cur_node.lChild is not None:li.append(cur_node.lChild)else:cur_node.lChild nodereturnif cur_node.rChild is not None:li.append(cur_node.rChild)else:cur_node.rChild nodereturn