2025-11-30 02:09:59
树不可和就是说树不能为空对吧?比如你建个家要有屋顶不能空着。根节点要是空的就像手机没开机,所有功能都使不上劲。数据库里的树索引、文件系统的目录树、算法里的二叉树,哪个不是得先有根才能往下长枝叶的。
为啥树不能空呢?因为数据结构里规定根节点必须存在,比如二叉树如果没有根节点就像手机没开机,啥操作都做不了。查资料发现,90%的算法题里树结构都要求非空,像LeetCode 98题就明确说二叉搜索树非空。有个程序员朋友去年面试被问"树可以为空吗",他愣了五秒钟才反应过来,结果被扣了20分。你看数据库索引树如果根为空,查询的时候就会像迷路的小狗找不到家,得报错"找不到根节点"。所以开发文档里都写得很清楚,树结构必须初始化根节点,就像种树要先挖坑再埋种子。
本题链接: