首页 > TAG信息列表 > createBinaryTreeNode

《剑指offer》第三十四题:二叉树中和为某一值的路径

// 面试题34:二叉树中和为某一值的路径 // 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所 // 有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 #include <cstdio> #include "BinaryTree.h" #include <vector> void FindPath(Binary

序列化二叉树

题目:请实现两个函数,分别用来序列化和反序列化二叉树。 • 我们知道可以从前序遍历序列和中序遍历序列中构造出一棵二叉树。 受此启发,我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序遍历序列, 然后在反序列化时通过这两个序列重构出原二叉树 。 • 这种思路有两个

《剑指offer》第五十五题(二叉树的深度)

// 面试题55(一):二叉树的深度// 题目:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的// 结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。//如果左右节点只有一个存在,则深度为该存在的节点的深度+1//如果左右节点都存在,则深度为最大子节点深度+1#inclu

《剑指offer》第二十八题(对称的二叉树)

// 面试题28:对称的二叉树// 题目:请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和// 它的镜像一样,那么它是对称的。#include <iostream>#include "List.h"bool isSymmetrical(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2);bool isSymmetrical(BinaryTreeNode

《剑指offer》第六_二题(重要!查找二叉树的中序遍历的下一个结点)

文件一:main.cpp // 面试题:二叉树的下一个结点// 题目:给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?// 树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。#include <iostream>#include "BinaryTree.h"using namespace std;BinaryTre