二叉树
Cowcqw
这个作者很懒,什么都没留下…
展开
-
二叉树——什么是二叉树?
1.二叉树基本形态(4钟):只有左子女,只有右子女,左右子女都有,只有根节点,空2.二叉树结构表示①二元组表示法②广义表3.二叉树性质①任意一颗非空二叉树的叶子节点总比双分支节点多一个②有n个节点的二叉树,有n-1条边③对二叉树按层标号:0,1,2编号为i的层最多放2^i个节点若一颗h层的而擦还是的每一层的节点个数都达到最大值,这成为h层的满二叉树④完全二叉树:a>概念:一颗h层的完全二叉树...原创 2018-02-26 20:18:40 · 831 阅读 · 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 · 2711 阅读 · 2 评论