数据结构与算法
文章平均质量分 66
Java_Master_xqk
Talk is cheap,show me the code.
展开
-
二叉树知识点初步打包(上)
目录:二叉树的遍历各种二叉树的判断树形DP的灵活运用一. 二叉树的遍历1.二叉树的迭代遍历(优雅)前序:头-左-右 --- 1 2 4 5 3 6 7中序:左-头-右 --- 4 2 5 1 6 3 7后序:左-右-头 --- 4 5 2 6 7 3 1迭代遍历测试结果2.非递归遍历非递归前序: ---1 2 4 5 3 6 7非递归中序: --- 4 2 5 1 6 3 7非递归后续: --- 4 5 2 6 ...原创 2021-10-29 00:13:25 · 83 阅读 · 0 评论 -
逆波兰表达式?如何判别二叉搜索树?
一 逆波兰表达式①什么是逆波兰表达式(Reverse Polish)?逆波兰表达式,实际上就是后缀表达式。我们小学学到的都是中缀表达式如:1+1=2而逆波兰表达式是如何表示上述过程的呢——11+②为什么要有后缀表达式?中缀表达式不香吗? 计算机只能顺序读取字符串(String),为了最大化运行速度,只能调用后缀表达式即逆波兰表达式。③如何用代码实现逆波兰表达式? 实际上是利用了栈的先进后出原理(First in last out_F...原创 2021-10-24 23:51:02 · 2097 阅读 · 0 评论 -
深入底层!二叉树的迭代遍历与非迭代遍历
①二叉树的遍历方式及其概念前序遍历:按照 Head-Left-Right的方式遍历,先输出头,再输出左侧,最后输出右侧。 按照上图,前序遍历应该为:1>2>4>5>3>6>7 对于上图的数和子树的关系做好区分,那么理解前序、中序、后序就很轻松了。 例如:245为大二叉树的左侧,367为大二叉树的右侧,而4为245这个小数的左侧...中序遍历:按照 Lef...原创 2021-10-23 23:50:42 · 227 阅读 · 0 评论 -
深入底层!二叉树的迭代遍历与遍历
①二叉树的遍历方式及其概念前序遍历:按照 Head-Left-Right的方式遍历,先输出头,再输出左侧,最后输出右侧。 按照上图,前序遍历应该为:1>2>4>5>3>6>7 对于上图的数和子树的关系做好区分,那么理解前序、中序、后序就很轻松了。 例如:245为大二叉树的左侧,367为大二叉树的右侧,而4为245这个小数的左侧...中序遍历:按照 Left...原创 2021-10-23 23:38:01 · 316 阅读 · 0 评论