一、樹 在談二叉樹前先談下樹和圖的概念 樹：不包含回路的連通無向圖（樹是一種簡單的非線性結構） 樹有着不包含回路這個特點，所以樹就被賦予了很多特性 1、一棵樹中任意兩個結點有且僅有唯一的一條路徑連通 2、一棵樹如果有n個結點，那它一定恰好有n-1條邊 3、在一棵樹中加一條邊將會構成 ...

一、樹 在談二叉樹前先談下樹和圖的概念 樹：不包含回路的連通無向圖（樹是一種簡單的非線性結構） 樹有着不包含回路這個特點，所以樹就被賦予了很多特性 1、一棵樹中任意兩個結點有且僅有唯一的一條路徑連通 2、一棵樹如果有n個結點，那它一定恰好有n-1條邊 3、在一棵樹中加一條邊將會構成 ...

1. 前序遍歷和中序遍歷還原二叉樹 算法思想：描述如下： 根據 前序遍歷 結果，第一個元素為二叉樹的根節點； 觀察 中序遍歷 結果，根節點左側的為左子樹，若左子樹根節點前（后）再無任何元素，則左（右）子樹的左分支為空；根節點右側的為右子樹，若右子樹根節點前（后）再無 ...

重構二叉樹： 1. 一般題目會給定前序遍歷(或后序遍歷)、中序遍歷，讓你重構二叉樹，輸出另一種遍歷。如果沒有給定中序遍歷則無法重構二叉樹。 這里先學習簡單的已知前序、中序求后序遍歷： 　　首先我們得知道幾種遍歷二叉樹的特點： 　　1）前序遍歷二叉樹：首先遍歷二叉樹的根節點，然后遍歷左子樹 ...

...

　　填空題：已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為_____________。 　　答案：DGEBHFCA。 　　解題過程： 　　一、基本概念掃盲：對一棵二叉樹進行遍歷，我們可以采取3中順序進行遍歷，分別是前序遍歷、中序遍歷和后序遍歷 ...

一、知道二叉樹的先序/后序遍歷和中序遍歷（中序必須要知道，不然無法判斷），要快速判斷后序/先序遍歷，首先要了解二叉樹的遍歷規律 二、二叉樹遍歷規律 1、三種遍歷都有一個規律，就是：逆時針沿着二叉樹外緣移動，即方向相同，如下圖1： 圖1 2、 3、 不同的是他們出發點 ...

　　在前面先后介紹了二叉樹先序遍歷的非遞歸算法和中序遍歷的非遞歸算法，這里則來介紹二叉樹后序遍歷非遞歸算法，二叉樹后序非遞歸遍歷真的非常之 重要，因為它具有獨特的特性(文章結尾會闡述)，所以，在很多與二叉樹相關的復雜算法中，經常要用到二叉樹后序遍歷的非遞歸算法。並且在互聯網面試筆 試也經常考察 ...