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