Java資料結構：求二叉樹一個結點的父母結點

阿新 • • 發佈：2018-12-31

類似於二叉樹的遍歷，引用結點的左右結點與待查結點進行比較

    public BinaryNode<T> getParent(BinaryNode<T> node)
    {
        if (root==null || node==null || node==root)
            return null; 
        return getParent(root, node);
    }
    //在以p為根的子樹中查詢並返回node結點的父母結點
    public BinaryNode<T> getParent(BinaryNode<T> p, BinaryNode<T> node)
    {
        if (p==null)
            return null;
        if (p.left==node || p.right==node) 
            return p;
        BinaryNode<T> find = getParent(p.left, node);
        if (find==null)
            find = getParent(p.right, node);
        return find;
    }

Java資料結構：求二叉樹一個結點的父母結點

類似於二叉樹的遍歷，引用結點的左右結點與待查結點進行比較 public BinaryNode<T> getParent(BinaryNode<T> node) { if (root==null || node==null || node==

java資料結構與之二叉樹相關實現(第一篇：遍歷)

一、基本概念每個結點最多有兩棵子樹，左子樹和右子樹，次序不可以顛倒。性質：非空二叉樹的第n層上至多有2^(n-1)個元素。深度為h的二叉樹至多有2^h-1個結點。滿二叉樹：所有終端都在同一層次，且非終端結點的度數為2。在滿二叉

Java資料結構和演算法--二叉樹

在資料結構中，對於有序陣列來說查詢很快，但是插入和刪除慢，因為插入和刪除需要先找到指定的位置，後面所有的元素都要移動一個位置，為插入騰出一個位置或填入刪除的那個位置；而對於連結串列來說，插入和刪除快，但是查詢很慢，插入和刪除只要更改一下元素的引用值即可，而查詢每次都要從頭開始遍歷直到

資料結構_求二叉樹中度為0，為1，為2的節點的個數以及所有節點個數

int NumberOfZeroDegree(BTNode *T)//求二叉樹中度為0的節點個數 { int i=0; if(NULL != T) { if(NULL==T->lchild && NULL==T->rchild)

資料結構實驗之二叉樹八：（中序後序）求二叉樹的深度（SDUT 2804）

#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { char data ; struct node *l,*r; }; struct node *cr

資料結構實驗之二叉樹八：（中序後序）求二叉樹的深度

Problem Description 已知一顆二叉樹的中序遍歷序列和後序遍歷序列，求二叉樹的深度。 Input 輸入資料有多組，輸入T，代表有T組資料。每組資料包括兩個長度小於50的字串，第一個字串表示二叉樹的中序遍歷，第二個表示二叉樹的後序遍歷。 Output

2804 資料結構實驗之二叉樹八：（中序後序）求二叉樹的深度

#include<iostream> #include <malloc.h> #include<string.h> using namespace std; struct node { char data;

資料結構實驗之二叉樹六：哈夫曼編碼（SDUT 3345）

題解：離散中的“最小生成樹（最優樹）”。 #include <bits/stdc++.h> using namespace std; void qusort(int l, int r, int a[]) { int x = a[l]; int i = l, j =

資料結構實驗之二叉樹一：樹的同構（SDUT 3340）

題解：把原本結構體的左右子樹的型別定義成 int 型，用來存放這個結點的左右子樹的編號，分別建造兩棵二叉樹，按個比較，如果在第二棵樹中沒有找到，那麼就不用在判斷了。 #include <bits/stdc++.h> using namespace std; struct node

資料結構實驗之二叉樹七：葉子問題（SDUT 3346）

#include <bits/stdc++.h> using namespace std; struct node { char data; struct node *lc, *rc; }; char a[100]; int num = 0; struct node

資料結構實驗之二叉樹四：（先序中序）還原二叉樹（SDUT 3343）

#include <bits/stdc++.h> using namespace std; struct node { char data; struct node *lc, *rc; }; char a[100],b[100]; int n; struct node

資料結構實驗之二叉樹五：層序遍歷（SDUT 3344）

#include <bits/stdc++.h> using namespace std; struct node { char data; struct node *lc, *rc; }; char s[505]; int num; struct node *cre

資料結構實驗之二叉樹三：統計葉子數 SDUT 3342

#include <stdio.h> #include <string.h> struct node { char data; struct node *l,*r; }; struct node *root; char st[51]; int i; in

資料結構實驗之二叉樹二：遍歷二叉樹 SDUT 3341

#include <bits/stdc++.h> using namespace std; struct Tree { char data; struct Tree *right; struct Tree *left; }; char str[55]; in

【二叉樹】SDUT 3342 資料結構實驗之二叉樹三：統計葉子數

Problem Description 已知二叉樹的一個按先序遍歷輸入的字元序列，如abc,,de,g,,f,,, (其中,表示空結點)。請建立二叉樹並求二叉樹的葉子結點個數。 Input 連續輸入多組資料，每組資料輸入一個長度小於50個字元的字串。 Output 輸出

SDUTOJ3344資料結構實驗之二叉樹五：層序遍歷

資料結構實驗之二叉樹五：層序遍歷 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/3344 Time Limit: 1000 ms Memo

3340--資料結構實驗之二叉樹一：樹的同構

現給定兩棵樹，請你判斷它們是否是同構的。 Input 輸入資料包含多組，每組資料給出2棵二叉樹的資訊。對於每棵樹，首先在一行中給出一個非負整數N (≤10)，即該樹的結點數（此時假設結點從0到N−1編號）；隨後N行，第i行對應編號第i個結點，給出該結點中儲存的1

Java版資料結構之線索二叉樹

簡介中序線索化二叉樹中序線索化遍歷程式碼實現 public class MyThreadTree { int data;//結點權值 MyThreadTree leftTree;//左子樹 MyThread

資料結構實驗之二叉樹三：統計葉子數

Problem Description 已知二叉樹的一個按先序遍歷輸入的字元序列，如abc,de,g,f, (其中,表示空結點)。請建立二叉樹並求二叉樹的葉子結點個數。 Input 連續輸入多組資料，每

資料結構實驗之二叉樹二：遍歷二叉樹

Problem Description 已知二叉樹的一個按先序遍歷輸入的字元序列，如abc,de,g,f, (其中,表示空結點)。請建立二叉樹並按中序和後序的方式遍歷該二叉樹。 Input 連續輸入多組資料，每組資料輸入一個長度小於50個字元的字串。 Outpu

Java資料結構：求二叉樹一個結點的父母結點

相關推薦