m0_47296354的博客

一、二叉树的基本知识1、一些二叉树的定义1.1满二叉树：只有度为0和度为2的节点，并且度为0的结点在同一层上深度为k的满二叉树，有2^k-1个结点1.2 完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。1.3 二叉搜索树：面介绍的树，都没有数值的，而二叉搜索树是有数值的了，二叉搜索树是一个有序树。1、若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2、若它的右子树不空，则右子树上所有

1.递归前序遍历，要求返回各根节点的值所有的遍历都是从根节点开始遍历，只是是否记录其值，直至各叶子结点，叶子节点的左右孩子为空，记录其值。class Solution {public: void Traversal(TreeNode* cur,vector<int>& ans) //注意ans是要引用的& { if(cur==NULL) return; else {

1.求N叉树最大深度