JoeChenzzz

导航

统计

二叉树、满二叉树、完全二叉树

二叉树定义

  任何节点最多只允许两个儿子节点

满二叉树定义

  所有分支节点都存在左子树和右子树,所有叶子节点都在同一层

完全二叉树定义

  把一棵二叉树按层序编号,其编号与同样深度的满二叉树的对应结点相同,这样的树就是完全二叉树

posted on 2018-09-08 19:51  JoeChenzzz  阅读(109)  评论(0编辑  收藏