【树】
文章平均质量分 77
Dr_Unknown
这个作者很懒,什么都没留下…
展开
-
【树】B是不是A的子结构 + B和A是否相等
目录:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)bool IsSubTree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot2 == NULL) return true; if(pRoot1 == NULL) return false;原创 2016-07-11 21:46:16 · 416 阅读 · 0 评论 -
【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像
【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像原创 2016-07-11 21:17:30 · 743 阅读 · 0 评论 -
【树】树的广度遍历(1.打成一行 2.按层打成普通多行 3.按层打成之字形多行)
【树】树的广度遍历(1.打成一行 2.按层打成普通多行 3.按层打成之字形多行)原创 2016-07-11 11:01:52 · 474 阅读 · 0 评论 -
【树】二叉树转为双向链表
**********************二叉树->双向链表**********************Convert函数返回的是root节点,BinTreeToDLL函数返回的是最终答案(双向链表double-linked-list的头节点)TreeNode* Convert(TreeNode* root){ if (root == NULL) return原创 2016-07-10 21:32:04 · 736 阅读 · 0 评论 -
【树】二叉树的非递归遍历(栈&Morris)
树的面试考点+leetcode原创 2016-07-10 21:25:51 · 826 阅读 · 0 评论 -
【树】二叉树的深度 + 树的最小深度 + 判断是否为平衡二叉树
【树】二叉树的深度 + 树的最小深度 + 判断是否为平衡二叉树原创 2016-07-11 21:18:59 · 644 阅读 · 0 评论 -
【树】判断树是否为BST + 求BST的第k个结点 + 判断一个数组是否为BST的后序遍历
【树】二叉搜索树的第k个结点原创 2016-07-11 16:17:06 · 1522 阅读 · 0 评论 -
【树】二叉树中和为某一值的路径
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: void FindPathCore(TreeNode* root, int currSum,int target, vector& tmp, vector >& result) {原创 2016-07-19 21:01:19 · 360 阅读 · 0 评论