树和森林

1. 树:递归的定义,节点不相交。

2.森林:多个不相交的树的集合

树的表示法:  图     广义表  

树的存储:比较先把树的存储转化为二叉树


节点信息存储和节点关系存储

3.完全二叉树和满二叉树的区别:k-1层相同,完全二叉树尽量向左边。

4.单独的先序遍历 (左子树什么时候结束右子树什么时候开始)或者后序遍历  不能判断左子树和右子树的分界线,

5.用#号法先序可以直接确定一棵树。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 4,501评论 1 31
  • 1.树(Tree): 树是 n(n>=0) 个结点的有限集。当 n=0 时称为空树。在任意一颗非空树中:有且仅有一...
    ql2012jz阅读 1,059评论 0 3
  • 数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比,二叉树有如下特点: 每个结点最多只有两棵子...
    sunhaiyu阅读 6,533评论 0 14
  • 确切的说,前程是个人,不是大家经常提到的“各奔前程”的前程,前程的真实名字叫李前程。在我高中时候认识人也是挺多,李...
    南哈阅读 481评论 0 0