题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行 问题分析：本题实质上就是层次遍历，只不过需要将遍历序列按层输出。对于层次遍历，方法是利用队列，将头节...
发简信
IP属地：福建
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行 问题分析：本题实质上就是层次遍历，只不过需要将遍历序列按层输出。对于层次遍历，方法是利用队列，将头节...
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 问题分析：利用两个...
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 问题分析：二叉树对称，那么对于每个非叶子节点，其左右...
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 问题分析：根据中序遍历的特点...
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 问题分析：设置快慢两个指针，从链表头节点出发，快指针每次走两步，慢指针每次走一步，则两个...
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->...
题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“g...
题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是...
题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字...