为什么这个二叉树的基本算法执行完以后不能跳出去

在严蔚敏老师的教程中的第118页樹的定义中,树的结点个数是可以为0的是可以为空的,王道p118也提到树可以为空/////楼上说的树是图的出处没有找到

首先树是图的一种特殊情形图是不允许为空的,故而树是不能为空的至少应该有一个结点;

而BinaryTree并不是树,它与树并不是包含的关系它的定义就是可以为空。參见维基百科!

被划分为n个不相交集合T1T2……Tn,且Ti也是一棵树T1……Tn称为根节点的子树。

如果允许树的节点个数为零并将具有零个节点嘚树定义为空树,那么树的子树可以有无限个这显然是不合理的,而二叉树只有左右两个节点不会导致无限个的情况,所以可以为0

金远平编著 数据结构(C++描述)P109

感觉逻辑上有点问题,属于有争议的概念吧了解下就行了。

来自严蔚敏《数据结构 C语言版》

若D为空集则稱为空树


这些概念都是从集合派生出来的,集合可以是空集树当然有空树

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的掱机镜头里或许有别人想知道的答案

和tmall.com的互相登录的问题

12. 如何快速對一个2亿数据的List进行排序? 

面最近老是弹出这个 怎么回事 有解决的办法嘛高人指教。
全部
  •  如果是网页上的提示请不必理采,不要访问他们的网站就可以了
    建议先查杀一下木马,修复一下系统試试
    建议你下载恶意软件和木马强杀工具windows清理助手查杀恶意软件和木马: 
    下载安装后,首先升级到最新版本然后退出正常模式并重启按F8进入到安全模式。
    打开软件点击“系统扫描”,对扫描结果全选然后点击“执行清理”按钮,如果软件提示你是否“备份”选择“是”(备份是为了防止发生清理错误,如果清理后系统没有发生异常就删除备份),按提示进行操作即可(软件也可以在正常模式中進行查杀) 1、开机按F8不动到高级选项出现在松手,选“最近一次的正确配置”回车修复
    2、开机按F8进入安全模式后在退出,选重启或关機在开机就可以进入正常模式(修复注册表)。 3、如果故障依旧请你用系统自带的系统还原,还原到你没有出现这次故障的时候修复(或用还原软件进行系统还原) 4、如果故障依旧,使用系统盘修复打开命令提示符输入SFC /SCANNOW 回车(SFC和/之间有一个空格),插入原装系统盘修复系统系统会自动对比修复的。
    5、如果故障依旧在BIOS中设置光驱为第一启动设备插入原装系统安装盘按R键选择“修复安装”即可。 6、洳果故障依旧建议重装操作系统。 删除恶意软件请尝试下面软件进行删除。 1、建议你下载恶意软件和木马强杀工具windows清理助手查杀恶意軟件和木马: 用360安全卫士查杀恶意软件、木马、开启监控
  • 桌面最近老是弹出这个 怎么回事 有解决的办法嘛
    有恶意软件用Windows清理助手就好了。
    全部

我要回帖

更多关于 二叉树的基本算法 的文章

 

随机推荐