![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
是否_
保持自律!
展开
-
使用栈,计算表达式
public class LinkedStack<T> { Node<T> head = new Node(null); public static void main(String[] args) { System.out.println("计算"); /* * 这个程序还存在问题 * 计算 2*3+5-5*2 正确,计算 1-2*1-2+5/2-5*2 错误 * */ .原创 2020-08-18 14:15:13 · 167 阅读 · 0 评论 -
树
树的遍历先序:根,左,右中序:左,根,右后序:左,右,根先序,中序,后序是指根的位置,左和右的位置是固定的。完美二叉树(满二叉树):除了叶子结点之外的每一个节点都有两个孩子,每一层(当然包含最后一层)都被完全填充。完全二叉树:除了最后一层之外的其他每一层都被完全填充,并且所有节点都保持向左对齐。完满二叉树:除了叶子结点之外的每一个结点都有两个孩子结点。二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质:任意节点左子树...原创 2020-08-12 10:27:43 · 99 阅读 · 0 评论