Question

二叉树有哪几种基本形态

Answer 1

二叉树的五种形态：

1、 空二叉树（什么都没有，nothing）

2、 只有一个根节点的二叉树（左右子树为空）

3、 右子树为空的二叉树（右腿断了）

4、 左子树为空的二叉树（左腿断了）

5、 左右子树都非空的的二叉树（既有左子树又有右子树，）

扩展资料

二叉树的基本运算：

1、初始化

2、求双亲

3、求左孩子、求右孩子

4、建二叉树

5、先序遍历（根-左-右）

6、中序遍历（左-根-右）

7、后续遍历（左-右-根）

8、层次遍历

二叉树的的存储实现：

1、顺序存储（一维数组）

2、链式存储（二叉链表、三叉链表）

Answer 2

1)空树；
2)只有根的树，即单结点；
3)有根且有一个左子树；
4)有根且有一个右子树；
5)有根且有一个左子树，有一个右子树。