知识卡片
二叉树节点最多有两个孩子
二叉树为每个节点区分左、右孩子,每侧可以为空;根没有父节点,其他节点在树中有唯一父节点。没有孩子的是叶子,从根到叶子的路径是一条分支,多棵树组成森林。
共享一个父节点的其他孩子是兄弟,沿下方路径可达的是子孙,沿回根路径的上级是祖先。02836中根44、39的两个孩子20/42、67的两个孩子60/75,可用来辨别父子、兄弟与子孙关系;这些称谓取决于链接,不取决于值的大小。
此章用数据地址与左右指针表示节点,缺少孩子用NULL。该链式表示便于连接关系,但“最多两孩子”的抽象定义不要求所有二叉树实现只能有这三个物理字段。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
每个结点最多只有两个与它直接相关联的子结点。直接连接在结点下方的那个结点称为子结点,而与每个子结点直接相连的上方结点称为父结点。结点也可以拥有兄弟、子孙和祖先。如你所料,一个结点的兄弟结点是它们的父亲结点的其他子结点。一个结点的子孙结点是其所有分支下的结点。而结点的祖先结点则是在该结点与根结点之间路
参考来源
- 位置:《算法精解:C语言描述》第9章《二叉树介绍》(spine1286;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1253.html;u145-ch09-004)。
- 结论依据:145所有术语段和02836–02837图完整实读,图中父子/祖先/子孙说明按链接核对;三字段实际定义148另以结构卡承接。
- 原始内容:每个结点最多只有两个与它直接相关联的子结点。直接连接在结点下方的那个结点称为子结点,而与每个子结点直接相连的上方结点称为父结点。结点也可以拥有兄弟、子孙和祖先。如你所料,一个结点的兄弟结点是它们的父亲结点的其他子结点。一个结点的子孙结点是其所有分支下的结点。而结点的祖先结点则是在该结点与根结点之间路