数据结构之树(附带二叉树的存储及遍历C语言实现代码)
树形结构是一种很重要的非线性存储结构,其中以树和二叉树最为常见,本篇文章主要讲解二叉树的存储结构以及各种操作,并研究树和森林与二叉树的转换关系。
1.二叉树
二叉树的特点是每个节点至多只有两颗字数(即二叉树不存在度大于2的节点),并且二叉树的字数有左右之分,次序不能颠倒
二叉树的性质:
1.在二叉树的第i层至多有 2n−12^{n-1}2n−1个节点
2.深度为k的二叉树至多有 2k−12^{k}...
原创
2019-12-30 20:07:32 ·
983 阅读 ·
1 评论