Fate0729

摘要： 一 二叉树如何表示四则运算 1.1 表达式转换为二叉树 上图是表达式“3+2*9-16/4”转换成的二叉树，观察表达式，可以看出： （1）操作数都是叶子节点； （2）运算符都是内部节点； （3）优先运算的操作符都在树下方，而相对优先级较低的减法（根节点）运算则最后运算。 从上往下看，这棵二叉树可以理 阅读全文

摘要： 二叉树 ①每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。 ②左子树和右子树是有顺序的，次序不能任意颠倒。 ③即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。 1. 二叉树的顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点。结点的存储位置，也就是数组的下标要能体 阅读全文