weixin_41828075的博客

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树（complete binary tree） 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。补充：满二叉树（perfect binary tree）：每一层都是满的，每个节点都有两个孩子，最后一层没有孩子，任意左右两个子树节点数相同，像一个稳定的三角形； full ...

Leecode 102题 二叉树的层序遍历C++:// C++/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x),

二叉树的前序遍历：# C++/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), rig

根据一棵树的中序遍历与后序遍历构造二叉树。C++:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(n

从前序和中序遍历序列构建二叉树该博客为学习文档，递归方法：C++/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), l