![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
像狗的猫
这个作者很懒,什么都没留下…
展开
-
二叉树的之字形层次遍历
1、两个栈实现二叉树的层次遍历原创 2020-10-20 14:21:43 · 1442 阅读 · 0 评论 -
非递归方法实现二叉树的遍历
1、中序遍历中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。public void NiceInOrder(){ if(root == null) return;; BtNode1 ptr = root; Stack<BtNode1> st = new Stack<>(); //循环终止条件 ptr为空 栈为空 while(!st.empty() || ptr !=null){ while(ptr != null){原创 2020-10-12 20:01:20 · 185 阅读 · 0 评论 -
二叉树的递归遍历和创建
二叉树的创建先序中序后序遍历1、二叉树节点类型在这里插入代码片原创 2020-10-10 09:41:56 · 178 阅读 · 0 评论