1. 首页 / 知识 /  正文

二叉树的叶子结点是什么

二叉树的叶子结点是什么

二叉树的叶子结点是离散数学中的概念,一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。
在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree),二叉树常被用于实现二叉查找树和二叉堆。