1. 首页
  2. 编程语言
  3. C#
  4. 二叉排序树生成,并输出父节点

二叉排序树生成,并输出父节点

上传者: 2018-12-16 20:59:32上传 C文件 1009B 热度 28次
二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。   现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1
用户评论
码姐姐匿名网友 2018-12-16 20:59:32

要的分过高,不推荐下载

码姐姐匿名网友 2018-12-16 20:59:32

算法貌似有点小问题

码姐姐匿名网友 2018-12-16 20:59:32

不能用,查找父节点的算法有问题!