四座

> UVA - 11988Broken Keyboard (a.k.a. Beiju Text) Time Limit: 1000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu[Submit]   [Go Back]   [Status]  Description Problem B Broken Keyboard (a.k.a

二叉树（Binary tree） 二叉树是每个节点最多只有两个分支（不存在分枝度大于2的节点）的结构。通常分支被成为左子树和右子树或者左孩子和右孩子。二叉树分支具有左右结构，不能颠倒。 二叉树常用的性质： 二叉树第i层最多有2^i-1^个节点;（可以推出树的层数是从第0层开始的，这点对于初学者其实是很关键的，包括后面提到的求第k层的节点数，笔者因为误以为是从第1层开始的