qfturauyls的博客

计算机科学中，除了栈以外，二叉树也是处理表达式的常用工具，为了处理表达式而遵循相应规则构造的树被称为表达式树表达式树： 算数表达式是分层的递归结构，一个运算符作用于相应的运算对象，其运算对象又可以是任意复杂的表达式。树的递归结构正好用来表示这种表达式。下面只讨论二元表达式。二元表达式可以很自然的联系到二叉树：以基本运算对象作为叶节点中的数据；以运算符作为非叶节点中的数据，其两棵子树是它的运算对象，子树可以是基本运算对象，也可以是复杂表达式。如图是一个表达式树。前缀...

【结论】：已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 但是已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的 即：没有中序遍历序列的情况下是无法确定一颗二叉树的【例题】下面例子通过前序遍历和中序遍历确定唯一的一棵二叉树。 前序遍历：EACBDGF 中序遍历：ABCDEFG1、首先根据前序遍历找出根节点是E，然后...

1、完全二叉树与满二叉树的区别：满二叉树：深度为k且有2^k-1个结点的二叉树称为满二叉树。完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边。2、计算二叉树的深度：满二叉树的深度为k=log2(n+1)在完全二叉树中，具有n个结点的完全二叉树深度为(log2n)+1,其中(log2n)+1是向下取整。计算完全二叉树深度公式-推导证明：假设两种极端情况<1>该树为满二叉树时...