二叉树有哪几种基本形态

二叉树有哪几种基本形态

二叉树的五种形态：

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

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

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

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

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

扩展资料

二叉树的基本运算：

1、初圆州始化

2、求双亲

3、求左孩子、求右孩子

4、建二叉树

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

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

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

8、层次遍历

二叉树的的存储实现：

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

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

标签：二叉树,哪几种,形态