数据结构:二叉树的遍历
一、树的性质1、树的度:树的度是树内各节点中度的最大值。2、二叉树的性质在二叉树的第i层上之多有2i-1个结点(i >= 1)。深度为k的二叉树至多有2k-1个结点。对于任何一棵二叉树T,如果其终端节点数为n0,度为2的结点数为n2,则:n0 = n2 + 1;满二叉树:深度为k,且含有2k-1个结点的二叉树。完全二叉树:深度为k的,有n个结点的二叉树,当且仅当其每一个结点都...