真二叉树完全二叉树满二叉树
时间: 2023-12-31 15:24:58 浏览: 84
两类特殊的二叉树-数据结构第六章
真二叉树、完全二叉树和满二叉树是树的不同类型,它们具有不同的定义和性质。
1. 真二叉树(Proper Binary Tree):每个节点要么没有子节点,要么有两个子节点。换句话说,每个节点的度数要么为0,要么为2。真二叉树没有节点的度数为1的情况。
2. 完全二叉树(Complete Binary Tree):对于一棵二叉树,如果除了最后一层外,其他层的节点都是满的,并且最后一层的节点都靠左对齐,那么这棵二叉树就是完全二叉树。
3. 满二叉树(Full Binary Tree):对于一棵二叉树,如果每个节点的度数要么为0,要么为2,那么这棵二叉树就是满二叉树。换句话说,满二叉树中的每个节点要么没有子节点,要么有两个子节点。
举个例子来说明这三种二叉树的概念:
```
A
/ \
B C
/ \ /
D E F
```
在上面的例子中,这棵二叉树既不是真二叉树,也不是完全二叉树,但是它是满二叉树。
阅读全文