2018年9月20日
大话数据结构笔记————树
摘要： 树：是n（n>=0)个结点的有限集。n=0时称为空树。 森林：是m（m>=0)棵互不相交的树的集合。 二叉树性质： 1.在二叉树的第i层至多有2^(i-1)个结点。 2.深度为k的二叉树至多有(2^k)-1个结点。 3.对于任何一棵二叉树，如其终端结点数为n0，度为2的界结点数为n2，则n0=n2+ 阅读全文
posted @ 2018-09-20 16:43 kyun 阅读(126) 评论(0) 推荐(0) 编辑