树
tarantulae
这个作者很懒,什么都没留下…
展开
-
给定一棵二叉搜索树,请找出其中的第k小的结点(非递归中序遍历)
标题给定一棵二叉搜索树,请找出其中的第k结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三结点的值为4。TreeNode KthNode(TreeNode root, int k){ if(root==null||k==0) return null; Stack<TreeNode> stack = new Stack<TreeNode>(); int count = 0;原创 2020-06-14 10:42:03 · 711 阅读 · 0 评论 -
从上往下打印二叉树(java)
标题从上往下打印出二叉树的每个节点,同层节点从左至右打印。 ArrayList<Integer> result = new ArrayList<>(); Queue<TreeNode> queue =new LinkedList<>(); if (root==null){ return result; } queue.offer(root); while (!queu原创 2020-06-11 18:36:31 · 87 阅读 · 0 评论 -
树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)解题思路:B树是否为空,以及A树是否为空都不为空a、判断B树的头节点是否等于A树的头节点b、判断B树的左节点是否等于A树的头节...原创 2020-06-10 00:38:10 · 108 阅读 · 0 评论