1、前序:根结点第一个访问,然后访问左、右孩子;
后序:根结点最后访问,开始先访问左、右孩子;
中序:根结点第二个访问,最先访问左孩子,最后访问右孩子
前序序列:0134256
后序序列:3415620
中序序列:3140526
2、二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1
3、具有n个节点的完全二叉树的深度为log2(n) + 1
4、叶子节点:没有子节点的节点
1、前序:根结点第一个访问,然后访问左、右孩子;
后序:根结点最后访问,开始先访问左、右孩子;
中序:根结点第二个访问,最先访问左孩子,最后访问右孩子
前序序列:0134256
后序序列:3415620
中序序列:3140526
2、二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1
3、具有n个节点的完全二叉树的深度为log2(n) + 1
4、叶子节点:没有子节点的节点