其次序不能颠倒;
二叉树是在计算机科学中每个节点最多有两个子树的树结构,常被用于实现二叉查找树和二叉堆。
二叉树有以下特点:
二叉树每个结点至多只有两棵子树;
二叉树的子树有左右之分,其次序不能颠倒;
二叉树的第n层至多有n-个结点;
深度为n的二叉树至多有n-个结点;
通常二叉树的子树被称作“左子树”和“右子树”。