陌上锦衣卫

分类

未归档(5) 题解(14)

/ 注册

全部文章（共5篇）

n个元素可以构成多少种二叉排序树？

n个元素可以构成的二叉排序树种类为卡塔兰数

二叉树

2020-09-08

0 480

按之字形打印二叉树

看到和自己一样的思路，就先记下来，我用的vector记录每一层的结点，结果内存爆了用队列方便原文链接https://www.nowcoder.com/profile/6614408/codeBookDetail?submissionId=16362055 vector<vector<in...

二叉树队列

2020-06-15

0 590

二叉树的下一个结点

中序遍历左子结点 - 父节点 - 右子结点先看有没有右子结点，右子节点有没有左子结点，再看有没有比他大的父节点就可以了 class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if(...

重复二叉树穷举

2020-06-10

0 545

平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==NULL) ...

二叉树递归

2020-05-04

0 679

求二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。class Solution {public: int TreeDepth(TreeNode* pRoot) { if(pRoot!=NULL) retur...

二叉树递归

2020-05-04

4 778