首页 > TAG信息列表 > ConnectTreeNodes
《剑指offer》第六十八题（树中两个结点的最低公共祖先）
// 面试题68：树中两个结点的最低公共祖先// 题目：输入两个树结点，求它们的最低公共祖先。#include <iostream>#include "Tree.h"#include <list>using namespace std;bool GetNodePath(const TreeNode* pRoot, const TreeNode* pNode, list<const TreeNode*>& path)//找到根节点到指《剑指offer》第五十五题（二叉树的深度）
// 面试题55（一）：二叉树的深度// 题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的// 结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。//如果左右节点只有一个存在，则深度为该存在的节点的深度+1//如果左右节点都存在，则深度为最大子节点深度+1#inclu《剑指offer》第二十八题（对称的二叉树）
// 面试题28：对称的二叉树// 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和// 它的镜像一样，那么它是对称的。#include <iostream>#include "List.h"bool isSymmetrical(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2);bool isSymmetrical(BinaryTreeNode