二叉树有哪几种基本形态

您所在的位置:网站首页 树木的形状有哪几种 二叉树有哪几种基本形态

二叉树有哪几种基本形态

2024-07-12 16:47| 来源: 网络整理| 查看: 265

二叉树的五种形态: 1、 空二叉树(什么都没有,nothing) 2、 只有一个根节点的二叉树(左右子树为空) 3、 右子树为空的二叉树(右腿断了) 4、 左子树为空的二叉树(左腿断了) 5、 左右子树都非空的的二叉树(既有左子树又有右子树,)

扩展资料二叉树的基本运算: 1、初始化 2、求双亲 3、求左孩子、求右孩子 4、建二叉树 5、先序遍历(根-左-右) 6、中序遍历(左-根-右) 7、后续遍历(左-右-根) 8、层次遍历二叉树的的存储实现:1、顺序存储(一维数组)

2、链式存储(二叉链表、三叉链表)



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3