上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: 题目:输入一棵二叉树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 阅读全文
posted @ 2018-07-09 23:46 樱圃 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 阅读全文
posted @ 2018-07-09 23:17 樱圃 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目:从上往下打印二叉树的每个节点,同一层的节点按照从左到右的顺序打印。--层次遍历。 阅读全文
posted @ 2018-07-09 07:57 樱圃 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 阅读全文
posted @ 2018-07-09 07:52 樱圃 阅读(101) 评论(0) 推荐(0) 编辑
摘要: public void Mirror(Node node){ if(node == null){ return; } if(node.left==null && node.right == null){ return; } Node temp = node.left; ... 阅读全文
posted @ 2018-07-09 07:23 樱圃 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个二叉树A和B,判断B是不是A的子结构。 阅读全文
posted @ 2018-07-09 00:43 樱圃 阅读(117) 评论(0) 推荐(0) 编辑
摘要: public Node reConstructBinaryTree(int[] pre,int[] in){ if(pre==null || in ==null){ return null; } Node mm = reConstructBinaryTree(pre,in,0,pre.length-1,0,in.length... 阅读全文
posted @ 2018-07-09 00:33 樱圃 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 一、求二叉树的最大深度 二、二叉树的节点数 三、二叉树中叶子节点个数 四、二叉树第K层节点个数 阅读全文
posted @ 2018-07-09 00:32 樱圃 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://blog.csdn.net/u010842515/article/details/68951783 一:前序遍历 递归解法: 非递归解法: 二:中序遍历 递归解法: 非递归解法: 三:后序遍历 四:深度优先遍历 就是前序遍历 五:广度优先遍历 阅读全文
posted @ 2018-07-06 00:09 樱圃 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 1. 父节点数组下标从0到 n/2 -1 ,但是遍历时要小于n/2-1,因为最后一个父节点可能没有右孩子,当n/2-1为奇数时才有右孩子,为偶数时只有左孩子。 2. 结点左孩子下标为2n+1,右孩子下标为2n+2。 阅读全文
posted @ 2018-07-05 23:03 樱圃 阅读(175) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页