题目
什么是二叉树[1]?请简述二叉树的五种基本形态
什么是二叉树[1]?请简述二叉树的五种基本形态
题目解答
答案
(1)在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。(2)二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态:(1)空二叉树(2)只有一个根结点的二叉树(3)只有左子树(4)只有右子树(5)完全二叉树
解析
在计算机科学中，二叉树是一种每个结点最多有两个子树的有序树。通常，子树的根被称作“左子树”和“右子树”。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：(1)空二叉树(2)只有一个根结点的二叉树(3)只有左子树(4)只有右子树(5)完全二叉树。