pascal二叉树是什么？

二叉树是另一种树型结构，它的特点是每个结点至多只有二棵子树（即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。

一棵深度为k且有2(k)-1个结点的二叉树称为满二叉树，给每个结点编号，如果有深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。

用途：
当问题结点最多有两个分支时，
或要将一个大问题分解两个相同小问题:如表达式求值
将一很长的表达式分解为：左操作数，操作符，右操作数
左操作数可能又是一个表达式，继续分解，右操作数也一样
又如：双路合并排序，快速排序，是非题推断等。。。