二叉树有几种不同的形态-新网 -

新网 > 建站推广 > 正文

二叉树有几种不同的形态

二叉树有八种不同的形态，分别是：1、空二叉树；2、只有根节点的二叉树；3、只有根节点和左子树TL的二叉树；4、只有根节点和右子树TR的二叉树；5、具有根节点，左子树TL和右子树TR的二叉

二叉树有八种不同的形态，分别是：1、空二叉树；2、只有根节点的二叉树；3、只有根节点和左子树TL的二叉树；4、只有根节点和右子树TR的二叉树；5、具有根节点，左子树TL和右子树TR的二叉树；6、斜二叉树；7、满二叉树；8、完美二叉树。

树

树(Tree)是一种十分重要且广泛应用的非线性数据结构

二叉树

五种基本形态：空二叉树、只有根节点的二叉树、只有根节点和左子树TL的二叉树、只有根节点和右子树TR的二叉树、具有根节点、左子树TL和右子树TR的二叉树

其它二叉树：斜二叉树、满二叉树、完美二叉树

实现方式：顺序存储、链式存储

操作集：创建二叉树、判断是否为空、遍历(先序遍历、中序遍历、后序遍历、层序遍历)

免责声明：本文内容由互联网用户自发贡献自行上传，本网站不拥有所有权，也不承认相关法律责任。如果您发现本社区中有涉嫌抄袭的内容，请发送邮件至：operations@xinnet.com进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。