2020年12月6日
C#数据结构-二叉树-链式存储结构
摘要： 对比上一篇文章“顺序存储二叉树”，链式存储二叉树的优点是节省空间。 二叉树的性质： 1、在二叉树的第i层上至多有2i-1个节点(i>=1)。 2、深度为k的二叉树至多有2k-1个节点(k>=1)。 3、对任何一棵二叉树T，如果其终结点数为n0,度为2的节点数为n2,则n0=n2+1。 4、具有n个节 阅读全文
posted @ 2020-12-06 16:04 温暖如太阳 阅读(298) 评论(0) 推荐(0) 编辑