![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Cowcqw
这个作者很懒,什么都没留下…
展开
-
二叉树——什么是二叉树?
1.二叉树基本形态(4钟):只有左子女,只有右子女,左右子女都有,只有根节点,空2.二叉树结构表示①二元组表示法②广义表3.二叉树性质①任意一颗非空二叉树的叶子节点总比双分支节点多一个②有n个节点的二叉树,有n-1条边③对二叉树按层标号:0,1,2编号为i的层最多放2^i个节点若一颗h层的而擦还是的每一层的节点个数都达到最大值,这成为h层的满二叉树④完全二叉树:a>概念:一颗h层的完全二叉树...原创 2018-02-26 20:18:40 · 829 阅读 · 0 评论 -
链式二叉树的创建
节点构造typedef struct node( int data; struct node *left; struct node *right; )BTnode;①创建根节点root=(BTnode *)malloc(sozeof(BTnode)); root->data=a[0]; root->left=root->right=NULL; ②创建其他...原创 2018-02-27 07:48:44 · 2708 阅读 · 2 评论