qq_41049638的博客

原创 二叉树

二叉树每个结点最多有两个孩子，其余结构和树的结构一样。1. 二叉树特点二叉树的特点有： 每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。 左子树和右子树是有顺序的，次序不能任意颠倒。 即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。 二叉树有五种基本形态： 空二叉树； 只有一个根节点； 根节点只有左子树； ...