根节点是什么?

来源:2-4 红黑树的基本性质和复杂度分析

慕虎7937911

2020-10-07 14:57:19

根节点还有左右子树吗?

写回答

1回答

liuyubobobo

2020-10-08

当然有。下图中 28 是整棵树的根节点,以 16 为根节点的子树是 28 的左子树;以 30 为根节点的子树是 28 的右子树。


http://img.mukewang.com/climg/5f7e8ca50983f19011781014.jpg


如果你对这个问题有疑问,我建议你从课程讲“二分搜索树”的地方重新学习。


继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2636 学习 · 1090 问题

查看课程