题目: 解答: 方法一:深度优先搜索 思路与算法: 我们先进行一次深度优先搜索,获取这颗树中的所有节点的值。然后,就可以判断所有节点的值是不是都相等了。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * in ...
分类:
其他好文 时间:
2020-05-03 16:53:20
阅读次数:
53
.h #define SEGMENT 50 // 有序线性表元素每段长度 typedef int ElemType; // 定义线性表元素类型为整数 int. typedef struct{ ElemType *elem; // 元素类型的动态数组指针 int size; // 有序线性表的元素个数 ...
分类:
其他好文 时间:
2020-05-03 16:49:01
阅读次数:
50
题目: 解答: 同题目530。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode( ...
分类:
其他好文 时间:
2020-05-03 16:47:37
阅读次数:
52
题目: 解答: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类:
其他好文 时间:
2020-05-03 16:30:10
阅读次数:
38
一. 结构体默认的字节对齐一般满足三个准则: 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除; 2) 结构体每个成员相对于结构体首地址的偏移量(offset)都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding); 3) 结构体的总大小为结构体最 ...
分类:
编程语言 时间:
2020-05-03 16:13:42
阅读次数:
103
题目: 解答: 同题目"【树】高度平衡二叉树的判定"。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类:
其他好文 时间:
2020-05-03 16:13:29
阅读次数:
63
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define MAXSIZE 100 typedef struct{ char *base; char *top; }Sqstack; //手动 ...
分类:
其他好文 时间:
2020-05-03 15:06:45
阅读次数:
259
题目: 解答: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 val = _v ...
分类:
其他好文 时间:
2020-05-03 15:03:26
阅读次数:
54
题目: 解法: 中序遍历得到一个升序序列,将遍历的结果存在一个数组val中,然后用另一个数组diff存数组val中前后元素的差值,输出其中的最小值。 代码略微繁琐,欢迎提出优化建议。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr ...
分类:
其他好文 时间:
2020-05-03 14:30:33
阅读次数:
57
题目: 解法: 层次遍历就好,然后找出每层的最大的值,进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig ...
分类:
其他好文 时间:
2020-05-03 14:21:17
阅读次数:
58