指定的節點用節點儲存的資料來代表，採用遞迴的方法先判斷當前節點是否是目標節點，若不是則依次查詢左子樹和右子樹：
#include
#include
using
namespace
std;
typedef
struct tr
tre,* tree;
stack
st;
tree creat(tree root,int val)
if(val<=root->data)
root->left=creat(root->left,val);
else
root->right=creat(root->right,val);
return root;
} void level(tree root,int val,int &ans,int lev)
} /*void lbr(tree root)
else
} } void blr(tree root)
else
} }*/int main()
return
false;
}
計算二叉樹中指定結點所在的層次
description 設二叉樹的儲存結構為二叉鍊錶。在二叉鍊錶中的每個結點由三部分組成 左孩子指標 右孩子指標和結點資料，其中如果乙個結點的左右孩子不存在，則對應的指標記錄為空，空指標用字元 佔位。input 輸入包括兩行 第一行 一棵非空的二叉樹，每棵二叉樹按先序遍歷形式，空指標用字元 佔位。第...
中序線索二叉樹 查詢指定結點在後序的前驅結點
題目描述 寫出在中序線索二叉樹裡查詢指定結點在後序的前驅結點的演算法。分析 這道題目的前提是我們已經有了中序線索二叉樹。在二叉樹後序序列中，對於結點p，其前驅依次有可能是 p的右孩子 沒有右孩子，那就可能是左孩子 沒有孩子，那就可能是其父結點的左孩子 否則，可能是其爺爺結點的左孩子，以此類推。對於 ...
二叉查詢數
二叉查詢樹，或者是一顆空樹，具備以下性質得二叉樹 1，若它的左子樹不空，則其左子樹上的所有結點的值均小於它根結點的值 2，若它的右子樹不空，則其右子樹上的所有結點的值均大於它根結點的值 3，它的左 右子樹也分別為二叉查詢樹 具體如下圖 查詢操作 在二叉查詢樹中查詢x的過程如下 1 若二叉樹是空樹，則...