lxk9409的博客

示意图 代码public void reverse() { Node current = first; Node before = null; while(current!=null) { last=before; before=current; current =

一般用递归的方式遍历树，非递归的方式比较复杂，可以利用栈辅助实现。前序遍历根–>左子树–>右子树 递归：public void preOrder(TreeNode node){ if(node!=null){ System.out.println(node.val); PreOrder(node.left); ...