什么是二叉树？二叉树拿来干什么？

发布网友发布时间：2022-04-21 01:40

共2个回答

热心网友时间：2022-06-17 04:02

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left
subtree）和“右子树”（right
subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。

热心网友时间：2022-06-17 04:02

完全二叉树中叶子节点比非叶子节点多一或相等。这道题节点数为699，所以叶子节点为（699+1)/2=350。
二叉树即每个节点最多有两个孩子，满二叉树除了最后一层每个节点都有两个孩子，完全二叉树即满二叉树最后一层从右到左连续缺n个点，n可以为0.