![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
我姓周i
这个作者很懒,什么都没留下…
展开
-
二叉树笔试
一、查看两个二叉树是否相同 public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null){ return true; } if(p == null || q == null){ r...原创 2020-03-13 15:34:11 · 171 阅读 · 0 评论 -
二叉树迭代遍历
一、前序遍历: 思想:先创建一个Stack用来存放节点,此时Stack为空,先将root结点放入stack,前序遍历是先根后左再右,结合栈的先进后出的特点,再入栈的应该是右节点,因此判断若结点的右子树不为空则入栈,再判断左子树进行入栈,代码示例: public List<Integer> preorderTraversal(TreeNode root) { S...原创 2020-03-12 16:23:23 · 465 阅读 · 0 评论