二叉树(Binary Tree)类型特点
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树(Binary Tree)类型特点相关的知识,希望对你有一定的参考价值。
参考技术A在上一篇 《树(Tree)的基本概念》 中我们了解了树中常用的一些概念名词。这一篇呢注重说一下 二叉树 的特点和一些概念。
真二叉树的每个节点的度要么是0,要么是2 。
满二叉树的每个节点的度要么是0,要么是2 ,并且所有的叶子节点都在最后一层。
所有的叶子节点都在最后两层,并且叶子节点都靠左对齐。(如下: 「附图A」 )
以上是关于二叉树(Binary Tree)类型特点的主要内容,如果未能解决你的问题,请参考以下文章
遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化