对二叉树的概念的简单理解。
方法/步骤
1
这里简单说下,为了便于理解,首先看一下这是我简单画的图,看起来就像一棵树的枝条一样,而每个分叉的地方最多只有两根枝条,这就简单理解为二叉树。
2
上图中这些圈圈叫做“结点”。A指的是“根节点”,同时它也是B的父结点。(所以根结点就一个,而且它没有父结点);B就是D和E的父结点,C是F的父结点;比较B和C,B结点有两条线,这就是指“度”,C结点就是度为1的结点;像D/E/F这类端点的结点叫叶子结点(想象一棵树,叶子外面还会有东西吗?没有!)
3
然后理解完全二叉树和满二叉树,满二叉树很好理解,就像下面这副图,满满的所有的结点除了叶子结点外,都是左右两子结点的就叫满二叉树。
4
若设二叉树的高度为H,除第H层外,其他各层(1~H-1)的结点数都达到最大个数,第H层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。