摘要:
1 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 2 思路和方法 vector变量存储每一层的元素vector<vector<int> > ans; 定义队列queue push front中序遍历每一层的元素,queue.size()判断每一层是否为空,queue<T 阅读全文
摘要:
1 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 2 思路和方法 先给定一个二叉树的样式: 输出的样式是:[[1], [3,2], [4,5,6,7]]。包含以下信息: (1)每一层所包含的 阅读全文
摘要:
1 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 2 思路和方法 定义一种遍历算法,先遍历右子结点再遍历左子结点;如对称先序遍历:根结点->右子结点->左子结点;而先序遍历:根结点->左子结点->右子结点;通过比较二叉树的先 阅读全文
摘要:
1 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 2 思路和方法 中序遍历,下一个结点有两种情况 a. 当前结点有右子树,就找出右子树中的最左的结点; b. 当前结点没有右子树 就往它的父节点找,找到 阅读全文