二叉树(定义、类型、性质、存储结构)_顺序储存结构树中结点的类型定义-CSDN博客

网站介绍:文章浏览阅读1.2k次。二叉树的定义一个有穷的结点集合。 这个集合可以为空;若不为空,则它是由根结点和称为其左子树和右子树的两个不相交的二叉树组成。*注意:二叉树的定义是一种递归定义;二叉树的子树有左右顺序之分 *特殊的二叉树①斜二叉树(Skewed Binary Tree)即均为左子树或右子树。可继续分为斜右二叉树和斜左二叉树。下图为斜左二叉树。②完美二叉树(Perfect Binary Tree) 或 满二叉树(Full Binary Tree)在一棵二叉树中,如果所有分支结点都有左孩子结点和右孩子结点,并且_顺序储存结构树中结点的类型定义