会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132488个问题

老师,我根据课堂的讨论,把代码改动了一下,发现删除值为12的节点后,tree.root.left变成了值为29的节点,未明白为什么会是这个结果,麻烦老师帮忙看一下,代码如下:

NODE_LIST = [
    {'data': 60, 'left': 12, 'right': 90, 'is_root': True},
    {'data': 12, 'left': 4, 'right': 41, 'is_root': False},
    {'data': 4, 'left': 1, 'right': None, 'is_root': False},
    {'data': 1, 'left': None, 'right': None, 'is_root': False},
    {'data': 41, 'left': 29, 'right': None, 'is_root': False},
    {'data': 29, 'left': 23, 'right': 37, 'is_root': False},
    {'data': 23, 'left': None, 'right': None, 'is_root': False},
    {'data': 37, 'left': None, 'right': None, 'is_root': False},
    {'data': 90, 'left': 71, 'right': 100, 'is_root': False},
    {'data': 71, 'left': None, 'right': 84, 'is_root': False},
    {'data': 100, 'left': None, 'right': None, 'is_root': False},
    {'data': 84, 'left': None, 'right': None, 'is_root': False},
]

class Node():
    def __init__(self,data=None,left=None,right=None):
        self.data,self.left,self.right = data,left,right
    
    def __str__(self):
        return f'数据是:{self.data}'

class Tree():
    def __init__(self,root=None):
        self.root = root

    def init_data(self,data_list):
        node_dict = {}
        for d in data_list:
            node = Node(d['data'],d['left'],d['right'])
            node_dict[d['data']] = node
        for d in data_list:
            node = node_dict[d['data']]
            if node.left:
                node.left = node_dict[d['left']]
            if node.right:
                node.right = node_dict[d['right']]
            if d['is_root']:
                self.root = node

    def search(self,subtree,value): # 查找 #subtree表示从哪个节点开始查找
        if subtree is None:
            return None
        elif subtree.data > value:
            return self.search(subtree.left,value) # 这里return不能少
        elif subtree.data < value:
            return self.search(subtree.right,value) # 这里return不能少
        else:
            return subtree

    def get_min(self,subtree): # 获取值最小的节点
        if subtree is None:
            return None
        elif subtree.left is None:
            return subtree
        else:
            return self.get_min(subtree.left)
    
    def get_max(self,subtree): # 获取值最大的节点
        if subtree is None:
            return None
        elif subtree.right is None:
            return subtree
        else:
            return self.get_max(subtree.right)
    
    def insert_data(self,subtree,value):
        if subtree is None:
            subtree = Node(value)
        elif subtree.data > value:
            subtree.left = self.insert_data(subtree.left,value) # 绑定节点关系,注意这句代码
        else:
            subtree.right = self.insert_data(subtree.right,value) # 绑定节点关系,注意这句代码
        return subtree

    def delete_data(self,subtree,value):
        if subtree is None:
            return None
        elif subtree.data > value:
            subtree.left = self.delete_data(subtree.left,value) # 找左分支删除,注意维持节点关系
            return subtree
        elif subtree.data < value:
            subtree.right = self.delete_data(subtree.right,value) # 找右分支删除,注意维持节点关系
            return subtree
        else: # 找到节点
            if subtree.left is None and subtree.right is None: # 要删除的是叶子节点
                return None
            elif subtree.left is None or subtree.right is None: # 要删除的节点只有1个分支
                if subtree.left is not None:
                    return subtree.left
                elif subtree.right is not None:
                    return subtree.right
            else: # 要删除的节点含有2个分支
                left_min_node = self.get_min(subtree.left) # 从要删除的节点的左分支中找到最小值
                right_min_node = self.get_min(subtree.right) # 从要删除的节点的右分支中找到最小值
                if left_min_node.data > right_min_node.data:
                    subtree.data = left_min_node.data
                    subtree.left = self.delete_data(subtree.left,left_min_node.data) # 从要删除的节点的左分支中删除值最小的节点,注意节点关系的维护
                else:
                    subtree.data = right_min_node.data
                    subtree.right = self.delete_data(subtree.right,right_min_node.data) # 从要删除的节点的右分支中删除值最小的节点,注意节点关系的维护
                return subtree

    def add(self,value): # 增加数据
        node = self.search(self.root,value) # 查找数据  是否已存在
        if node:
            return '该数据已存在'
        else:
            self.root = self.insert_data(self.root,value) # 绑定节点关系,注意这句代码
    
    def remove(self,value): # 删除数据
        node = self.search(self.root,value) # 查找数据  是否已存在
        if node is None:
            return '你要删除的数据不存在'
        self.delete_data(self.root,value)
    
    def tree_iter1(self,node): # 深度优先的遍历方法
        if node:
            print(node.data)
            self.tree_iter1(node.left)
            self.tree_iter1(node.right)

    def tree_iter2(self,node): # 广度优先的遍历方法
        node_list = [node]
        for n in node_list:
            print(n.data)
            if n.left:
                node_list.append(n.left)
            if n.right:
                node_list.append(n.right)

if __name__ == "__main__":
    tree = Tree()
    # tree.init_data(NODE_LIST)
    # print(tree.search(tree.root,41))
    # print(tree.search(tree.root,61))
    # print(tree.get_min(tree.root))
    # print(tree.get_max(tree.root))
    # tree.add(60)
    # tree.add(50)
    # tree.add(70)
    # tree.add(55)
    # tree.add(80)
    # print(tree.root)
    # print(tree.root.left)
    # print(tree.root.right)
    # print(tree.root.left.right)
    # print(tree.root.right.right)
    tree.add(60)
    tree.add(12)
    tree.add(90)
    tree.add(4)
    tree.add(41)
    tree.add(71)
    tree.add(100)
    # tree.add(1)
    tree.add(2)
    tree.add(29)
    tree.add(84)
    # tree.add(23)
    tree.add(3)
    tree.add(37)
    print(tree.root)
    print(tree.root.left)
    tree.remove(12)
    print(tree.root)
    print(tree.root.left)
    # tree.tree_iter2(tree.root)

运行结果如下:image.png

Python 全系列/第十六阶段:数据结构与算法/算法与数据结构(旧) 29581楼
JAVA 全系列/第八阶段:Linux入门到实战/Maven 29583楼
Python 全系列/第一阶段:Python入门/面向对象 29584楼
JAVA 全系列/第六阶段:项目管理与SSM框架/SpringMVC 29586楼

package com.bjsxt.client;
 
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.net.Socket;
import java.net.UnknownHostException;
 
/**
 * 客户端(做好准备与服务器端通信),以字节流作为传输方式
 * @author Administrator
 *
 */
public class TestClient {
    public static void main(String[] args) throws UnknownHostException, IOException {
        //新建socket对象
        Socket client = new Socket("127.0.0.1",9999);
         
        //新建输出流对象(因为要给服务器端发送消息,所以得有输出流对象)
        OutputStream os = client.getOutputStream();
    //  os.write("来自客户端的请求:abc".getBytes());
        os.write("来自服务器的请求:abc".getBytes());
         
        //打印一句话表明,客户端已发出请求
        System.out.println("---客户端已发出请求---");
         
        //新建输入流对象(从服务器端接收消息,所以得有输入流对象,相当于从服务器端读取内容)
        InputStream is = client.getInputStream();
        //将读到的输入的内容存储,并打印
        byte[] buf = new byte[1024];
        int len =0;
        while((len=is.read(buf))!=-1) {
            System.out.println(new String(buf,0,len));
        }
         
        //关闭流
        if(is!=null) {
            is.close();
        }
        if(os!=null) {
            os.close();
        }
    }
 
}

Error:(19, 32) java: 无法将类 com.sun.org.apache.xpath.internal.operations.String中的构造器 String应用到给定类型;

  需要: 没有参数

  找到: byte[],int,int

  原因: 实际参数列表和形式参数列表长度不同

老师这是什么原因呀

JAVA 全系列/第二阶段:JAVA 基础深化和提高/网络编程(旧) 29587楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Spring 29588楼
Python 全系列/第十阶段:Flask百战电商后台项目/Flask百战电商后台项目 29591楼
JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 29595楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637