5.2.1 二叉树的定义及其主要特性
原书定位
印刷页P130起,对应PDF第142页。下文为目视整理的知识提要;完整内容见原书对照。
二叉树可为空,非空时由根和互不相交的左、右子树组成。仅有一个孩子也必须区分左孩子与右孩子,所以二叉树不能简单等同于“度为 2 的有序树”。五种形态为:空、仅根、仅左子树、左右均有、仅右子树。

图5.2 二叉树的五种基本形态,原书P130。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P130起,对应PDF第142页。下文为目视整理的知识提要;完整内容见原书对照。
二叉树可为空,非空时由根和互不相交的左、右子树组成。仅有一个孩子也必须区分左孩子与右孩子,所以二叉树不能简单等同于“度为 2 的有序树”。五种形态为:空、仅根、仅左子树、左右均有、仅右子树。

图5.2 二叉树的五种基本形态,原书P130。
