二叉树有哪几种基本形态 |
您所在的位置:网站首页 › 树木的形状有哪几种 › 二叉树有哪几种基本形态 |
二叉树的五种形态: 1、 空二叉树(什么都没有,nothing) 2、 只有一个根节点的二叉树(左右子树为空) 3、 右子树为空的二叉树(右腿断了) 4、 左子树为空的二叉树(左腿断了) 5、 左右子树都非空的的二叉树(既有左子树又有右子树,) 扩展资料二叉树的基本运算: 1、初始化 2、求双亲 3、求左孩子、求右孩子 4、建二叉树 5、先序遍历(根-左-右) 6、中序遍历(左-根-右) 7、后续遍历(左-右-根) 8、层次遍历二叉树的的存储实现:1、顺序存储(一维数组) 2、链式存储(二叉链表、三叉链表) |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |