二叉树

Golang代码 package main import ( “fmt” “strconv” “strings” ) type Treenode struct { Val int …

二叉树概念： 二叉树是每个节点的度均不超过2的有序树，因此二叉树中每个节点的孩子只能是0，1或者2个，并且每个孩子都有左右之分。 位于左边的孩子称为左孩子，位于右边的孩子成为右孩子…

二叉树的创建，前序、中序、后序遍历。看了网上的写法后，我之前用c 语言写过链表、栈和队列，受到指针的启发，在java中我用引用改写了下二叉树的遍历过程。 代码如下： 1 impor…

1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即…

1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node): if node is None: retu…

获取左右子树的高度，如果左右子树高度差小于等于1，则判断左右子树的左右子树，如此递归下去。 class Solution { public: int getDp(TreeNode …

1.二叉树的右侧视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：根之前二叉树解题类似，用广度优先搜索或者…

遍历法 遍历所有节点的方法，时间复杂度为/(O(n)/) class Solution { public: int countNodes(TreeNode *root) { if …

662. 二叉树最大宽度 给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（…

知识点 树递归dfs广度优先搜索(BFS) 描述 给你二叉树的根节点 root ，返回它节点值的 前序遍历。 数据范围：二叉树的节点数量满足 0≤n≤100 0 /le n /le…