【数据结构】二叉树
二叉树总结1. 二叉树的重要性质
2.对二叉树的操作
3.四种遍历方法
4.二叉树的存储结构4.1顺序存储对于完全二叉树可以用数组进行存储,按从上到下,从左到右的顺序进行。
这种存储方式有以下性质: 1.序号为i的非根结点的父结点序号为?i/2?(向下取整) 2.结点i的左儿子序号为2i(2i<=n,n为结点总数) 2.结点i的右儿子序号为2i+1(2i+1<=n,n为结点总数) 3.对于一般的二叉树也可以用这种方式存储,但是会造成空间浪费 4.2链式存储typedef struct TreeNode *BinTree;
typedef BinTree position;
struct TreeNode{
ElementType Data;
BinTree Left;
BinTree Right;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |