- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树树的算法题目
一、二叉树中用递归实现的各种题目总结 1.将一棵二叉树转化成双向链表 二叉树转化成双向链表的过程，就是中序遍历的过程。问题的关键是如何将在遍历二叉树的同时，修改指针指向，满足双向要求。 public TreeNode Convert(TreeNode root) { if(root==null)return null; if(root.left==
2017-07-12 20:34:46
428
原创 二叉树遍历
用递归和非递归实现二叉树遍历 1.非递归先序遍历 访问顺序：中-左-右 具体过程：①申请一个栈stack,初始化时，将头结点压入堆栈； ②从栈中弹出头结点，如果头结点的右孩子不为空，那么将右孩子压入栈；如果左孩子不为空，将左孩子压入栈； ③重复上面②的操作，直到堆栈为空，此时结束遍历
2017-07-12 17:03:35
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人