先序遍历——递归
void preorder(node* root) { if (root) printf(“%d/n”, root->value); else return; preorder(root->left); preorder(root->right); }
先序遍历——非递归
void preoder(node* root) { element* theStack; void* data; node* curNode; CreateStack(&theStack); Push(&theStack, root); while(Pop(&theStack, &data)) { curNode = (node*) data; if (curNode) { printf(“%d/n”, curNode->value); Push(&theStack, curNode->right); Push(&theStack, curNode->left); } } DeleteStack(theStack); }
中序遍历——递归
void InOrder(BiTree T) { if (T == NULL) return; if (T->lchild) InOrder(T->lchild); printf("%d/n", T->value); if (T->rchild) InOrder(T->rchild); }
中序遍历——非递归
void InOrder(BiTree T) { InitStack(S); p = T; while(p || !StackEmpty(S)) { if (p) { Push(S, p); p = p->lchild; } else { Pop(S, p); printf("%d/n", p->value); p = p->rchild; } } }
后序遍历——递归
void PostOrder(BiTree T) { if (T == NULL) return; if (T->lchild) PostOrder(T->lchild); if (T->rchild) PostOrder(T->rchild); printf("%d/n", T->value); }
后序遍历——非递归
TreeNodeElement::TreeNodeElement()//构造函数 { _value = -1; _l = NULL; _r = NULL; _tag = false; } TreeNodeElement::TreeNodeElement(int value) { _value = value; _l = NULL; _r = NULL; _tag = false; } void PostRetriveATreeWithoutRecurve(TreeNode root,void (* visit)(TreeNode)) { stack<TreeNode> tree; while ((root != NULL) || (!tree.empty())) { while (root != NULL) { tree.push(root); root = root->_l; } if (!tree.empty()) { root = tree.top(); if (root->_tag) //可以访问 { visit(root); tree.pop(); root = NULL; //第二次访问标志其右子树也已经遍历 } else { root->_tag = true; root = root->_r; } } } }
JSON簡介: JSON(Java Script Object Notation)是一種輕量級的數據交換格式,通常用於在不同系統之間傳輸數據。它基於 JavaScript 對象語法,但已成爲一種獨立於語言的格式。JSON 數據以鍵值對的形式
一、簡單介紹: CaffeineCache和Guava的Cache是應用廣泛的本地緩存。 在開發中,爲了達到降低依賴、提高訪問速度的目的。會使用它存儲一些維表接口的返回值和數據庫查詢結果,在有些場景下也會在分佈式緩存上再加上一層本地緩存,
作者:vivo 互聯網大前端團隊 - Ma Lian 本文主要描述了FileProvider,startAnyWhere實現,Parcel不對稱漏洞以及這三者結合產生的漏洞利用實戰,另外闡述了漏洞利用的影響和修復預防措施,這個漏洞波及了
本文分享自華爲雲社區《GaussDB SQL基本語法示例-CASE表達式》,作者:Gauss松鼠會小助手2。 一、前言 SQL是用於訪問和處理數據庫的標準計算機語言。GaussDB支持SQL標準(默認支持SQL2、SQL3和SQL4的主要
Impala目前支持Hadoop中幾種常見的文件格式 Parquet 、 ORC 、 Text 、 Avro 、 RCFile 和 SequenceFile 。下面簡要說明各種格式的使用、限制和一些注意事項。 不同的文件格式有着不同的適用場
本文分享自華爲雲社區《GaussDB SQL基礎語法示例-BOOLEAN表達式》,作者:Gauss松鼠會小助手2。 一、前言 SQL是用於訪問和處理數據庫的標準計算機語言。GaussDB支持的SQL標準(默認支持SQL2、SQL3和SQL
Map是用於保存具有映射關係的數據集合,它具有雙列存儲的特點,即一次必須添加兩個元素,即一組鍵值對<Key,Value>,其中Key的值不可重複(當Key的值重複的時候,後面插入的對象會將之前插入的具有相同的Key值的對象覆蓋掉),Valu
前端面試題 - null是原始類型,但爲什麼typeof null的結果是object? 造成這個結果的原因是null的內存地址是以000開頭,而js會將000開頭的內存地址視爲object。 通過isNull()來判斷一個值是不是null
DHTMLX Suite UI 組件庫允許您更快地構建跨平臺、跨瀏覽器 Web 和移動應用程序。它包括一組豐富的即用式 HTML5 組件,這些組件可以輕鬆組合到單個應用程序界面中。 DHTMLX Gantt是用於跨瀏覽器和跨平臺應用程序的功
本文分享自華爲雲社區《GaussDB(DWS)向量化執行引擎詳解》,作者: yd_212508532。 前言 適用版本:【基線功能】 傳統的行執行引擎大多采用一次一元組的執行模式,這樣在執行過程中CPU大部分時間並沒有用來處理數據,更
SpringBoot如何優雅的進行參數校驗 一.爲什麼要進行參數校驗 在日常的開發過程中,我們常常需要對傳入的參數進行校驗,比如在web前後端分離項目中,參數校驗有兩個方面: 前端進行參數校驗 後端進行參數校驗 那這兩種
結構特點 List 和 Set 是存儲單列數據的集合,Map 是存儲鍵和值這樣的雙列數據的集合;List 中存儲的數據是有順序,並且允許重複;Map 中存儲的數據是沒有順序的,其鍵是不能重複的,它的值是可以有重複的,Set 中存儲的數據
本文分享自華爲雲社區《Spring高手之路17——動態代理的藝術與實踐》,作者: 磚業洋__。 1. 背景 動態代理是一種強大的設計模式,它允許開發者在運行時創建代理對象,用於攔截對真實對象的方法調用。這種技術在實現面向切面編程(AOP)
在 Vue3 中,可以使用 reactive 函數創建響應式對象。這些響應式對象可以跟蹤其屬性的變化並且自動地更新視圖。但是在某些情況下,我們可能需要清空這些響應式對象。下面是一些方法來清空 Vue3 reactive。 方法一:使用 Ob
通過一個案例瞭解 not in 對 NULL 值敏感的處理邏輯和優化方法。 作者:胡呈清,愛可生 DBA 團隊成員,擅長故障分析、性能優化,個人博客:[簡書 | 輕鬆的魚],歡迎討論。 愛可生開源社區出品,原創內容未經授權不得隨意使用,轉