把二叉树打印成多行 题目 https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288 描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
阅读全文
按之字形顺序打印二叉树
按之字形顺序打印二叉树 来源 https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
阅读全文
对称的二叉树
对称的二叉树 来源 https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb 描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
阅读全文
二叉树的下一个节点
二叉树的下一个节点 来源 https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e 描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
阅读全文
数据流中的中位数
数据流中的中位数 https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1 题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMed
阅读全文
最小的K个数
最小的K个数 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf 描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
阅读全文
二叉搜索树与双向链表
二叉搜索树与双向链表 https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
阅读全文
二叉树中和为某一值的路径
二叉树中和为某一值的路径 https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca 描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
阅读全文
青蛙跳台阶
青蛙跳台阶 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 找规律
阅读全文
二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列 https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
阅读全文