二叉树是一类非常重要的树形结构,它可以递归地定义如下:
二叉树T是有限个结点的,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。
结点的孩子结点个数即为该结点的度.
度为0的结点叫叶子结点.
处在树的最顶端(没有双亲)的结点叫根结点.
同意楼上，二叉树，一种数据类型，看看你的资源管理器就明白了，资源管理器的文件夹相当于二叉树的叶子，可以展开的加号相当于节点，度就是从根目录到目标文件夹经过的加号的个数相当于度
c:
|
+——windows
|
+——+user
...|
...+desktop
那么desktop的度就是4，并且是叶子，windows，user为节点。
二叉树，顾名思义，只能分两个叉，一个叉表示和自身同级的文件夹，另一个表示包含的文件夹
一般左分叉为自身同级的文件夹，右为包含的文件夹
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024