构建树的结构，添加删除树节点

树的结构

为了更清楚的表示节点结构，这里用C++语法来阐述

class Node{
E e; # 节点携带的元素
Node* left; # 左孩子
Node* right; # 右孩子
}

单链表

1 使用列表的形式构建树

#使用list构建树
G = [‘G’,[]]
H=[‘H’,[]]
I=[‘I’,[]]
K=[‘K’,[]]
E=[‘E’,[G,H,I,K]]
D=[‘D’,[]]
F=[‘F’,[]]
A=[‘A’,[D,E]]
B=[‘B’,[]]
C=[‘C’,[F]]
Root=[‘Root’,[A,B,C]]
print(Root)

1
2
3
4
5
6
7
8
9
10
11
12
13

2 使用类的方式构建二叉树会简单一些

class BTree: #二叉树节点
def init(self,value): #初始化函数
self.left = None #左儿子
self.right = None #右儿子
self.data = value #节点值

def insertleft(self,value):   #左子树插入节点
    self.left = BTree(value)
    return self.left

def insertright(self,value):  #右子树插入节点
    self.right = BTree(value)
    return self.right

def show(self):   #输出节点数据
    print(self.data)

if name==‘main’:
Root=BTree(‘Root’) #根节点
A=Root.insertleft(‘A’) #根结点插入A节点
C=A.insertleft(‘C’)
D = A.insertright(‘D’)
F = D.insertleft(‘F’)
G = D.insertright(‘G’)
B = Root.insertright(‘B’)
E=B.insertright(‘E’)
#输入节点数据
Root.show()
Root.left.show()
Root.right.show()
A=Root.left
A.left.show()
Root.left.right.show()
D=Root.left.right
D.left.show()
D.right.show()
Root.right.right.show()
————————————————
版权声明：本文为CSDN博主「诺坎普奇迹」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wangxingfan316/article/details/78989553