SunnyX

题解

/ 注册

全部文章 / 题解（共6篇）

二叉树的深度

//解题思路： //递归判断左右子节点哪个更大 public int TreeDepth(TreeNode root) { if(root == null) { return 0; } int leftDepth...

树

2021-03-25

0 508

从上到下打印二叉树

//解题思路： //其实就是一个广度优先遍历而已 ArrayList<Integer> result = new ArrayList<>(); public ArrayList<Integer> PrintFromTopToBottom(T...

树栈

2021-03-25

0 449

二叉树的镜像

//解题思路： //左右子节点互换，然后递归就ok了 public TreeNode Mirror (TreeNode pRoot) { if(pRoot == null) { return null; } Tr...

树

2021-03-25

0 457

重建二叉树

//解题思路： //1、用前序确定root节点 //2、然后在中序中用root节点左右分割，就分辨是左右子树了。 //3、在左右子树中，用递归重复1、2 public TreeNode reConstructBinaryTree(int [] pre,int [] i...

树

2021-03-25

0 492

二叉搜索树的第k小的结点

private ArrayList<TreeNode> nodes=null; //思路：中序遍历 TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot==null||k<=0){ ...

树

2020-02-22

0 494

按之字形顺序打印二叉树

//解题思路：其实就是二叉树的层级遍历，不过是在遍历的时候，需要将偶数层的节点逆序。 //关键点：每次只处理上次在queue中剩余的节点，这是上一层的所有节点。 // 处理完后刚好将下一层的所有节点（包含null）又全部放了进去。 public ArrayList...

树栈

2020-02-21

20 1447