我的博客

相信看见本文章的人对于树的概念都是有的，对吧，就不累述了哦在这儿讲解一下个人对于树的一种特殊形式——二叉树首先明白一下度的概念：1，对于树来说，树的度就是某个结点的子结点有最大数目，而这个最大数目就是树的度（是不是有点绕啊）2，对于某个结点来说，结点的度就是子结点的个数（看到这儿是不是对上一条有感悟了）好，明白了度的概念，那么就可以引出二叉树的度，是树的哦——二叉树的度最大为2

二叉树的建立的遍历的一个最主要思想就是递归建立一个二叉树，实质就是以每一个结点为根结点，建立他的子树遍历也是一样，都是以子树为单位 上代码#include#include//ab#d##c#e##// a// b c// # d # e//

带头结点单链表的建立