二叉树的基本概念及性质是什么??什么叫叶子结点??什么叫度为一的结点??

如题所述

树是N个结点的有限集。当N等于0时,是空树(有的书中定义,要求N大于0);当N等于1时,是只有一个根结点的树;当N大于1时,除根结点的其余结点又可以分为多个互补相交的有限集,这些集合又是一棵树,并称为根的子树。二叉树是树的一种,是指每个结点至多只有两棵子树的树。(也就是每个结点可以有两个子结点,可以有一个子结点,也可以没有子结点)其中没有子结点的结点就是叶子结点!如果只看概念不好理解的话,就利用图理解一下,就好理解多了。如果再想理解深一点的知识可以看一下严蔚敏编的数据结构书。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-01-10

什么叫二叉树的度?带你了解它的特点

相似回答