对整个二叉树的学习总结
二叉树定义二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空 二叉树),或者由一个根节点和两个互不相交的,分别称为根节点的左子树和右子树组成二叉树的特点最多有两棵子树左子树和右子树都是有顺序的,次数不能随意颠倒即使树中某个结点只有一棵子树,也要区分它是左子树还是右子树二叉树的五种基本形态空二叉树只有一个根结点只有左子树只有右子树满二叉树(既有左子树又有右子树)特殊的二叉树斜树: 顾名思义,斜树就是斜着的树,所有的结点都只有左子树的二叉树叫左斜
原创
2020-06-12 15:31:00 ·
611 阅读 ·
0 评论