二叉樹：

什么是二叉樹？

在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”，左子樹和右子樹同時也是二叉樹。二叉樹的子樹有左右之分，并且次序不能任意顛倒。二叉樹是遞歸定義的，所以一般二叉樹的相關題目也都可以使用遞歸的思想來解決，當然也有一些可以使用非遞歸的思想解決，我下面列出的一些算法有些采用了遞歸，有些是非遞歸的。

什么是二叉排序樹？

二叉排序樹又叫二叉查找樹或者二叉搜索樹，它首先是一個二叉樹，而且必須滿足下面的條件：

1）若左子樹不空，則左子樹上所有結點的值均小于它的根節點的值；

2）若右子樹不空，則右子樹上所有結點的值均大于它的根結點的值

3）左、右子樹也分別為二叉排序樹

4）沒有鍵值相等的節點（？可能是因為不好處理鍵值相等的節點到底是左節點還是右節點吧）

二叉樹翻轉：

將每一個左右節點都進行左右交換（遞歸思想）

原二叉樹

4/ \2 7/ \ / \ 1 3 6 9

翻轉后：

4/ \7 2/ \ / \ 9 6 3 1

翻轉java代碼：

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ public class Solution {public TreeNode invertTree(TreeNode root) {if (root == null) {return null;}root.left = invertTree(root.left);root.right = invertTree(root.right);TreeNode tmp = root.left;root.left = root.right;root.right = tmp;return root;} }

?

轉載于:https://www.cnblogs.com/hushuai1314/p/6601774.html

總結

以上是生活随笔為你收集整理的二叉树和翻转二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。