二叉树有哪五种形态？
1个回答
展开全部
二叉树的五种形态：
1、 空二叉树（什么都没有，nothing）
2、 只有一个根节点的二叉树（左右子树为空）
3、 右子树为空的二叉树（右腿断了）
4、 左子树为空的二叉树（左腿断了）
5、 左右子树都非空的的二叉树（既有左子树又有右子树，）
扩展资料
二叉树的基本运算：
1、初始化
2、求双亲
3、求左孩子、求右孩子
4、建二叉树
5、先序遍历（根-左-右）
6、中序遍历（左-根-右）
7、后续遍历（左-右-根）
8、层次遍历
二叉树的的存储实现：
1、顺序存储（一维数组）
2、链式存储（二叉链表、三叉链表）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
