摘要: 二叉树分为斜树、满二叉树、完全二叉树 斜树:所有的结点都只有左子树(左斜树),或者只有右子树(右斜树)。这就是斜树,应用较少,如图 满二叉树:所有分支节点都存在左右子树,并且所有的叶子节点都在统一层次上,如图 根据满二叉树的定义,得到其特点为: 完全二叉树:对一棵具有n个结点的二叉树按层序排号,如果 阅读全文
posted @ 2018-01-08 14:37 hejinsheng 阅读(157) 评论(0) 推荐(0) 编辑