建立一顆二叉樹,並求它的高度 7074
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct node{
char data;
struct node *lchild,*rchild;
}treeno,*treenode;
void cre(treenode &root){
char x;
cin>>x;
if(x=='@') root=NULL;
else{
root=new treeno;
root->data=x;
cre(root->lchild);
cre(root->rchild);
}
}
int f(treenode root){
if(!root) return 0;
return max(f(root->lchild),f(root->rchild))+1;
}
int main()
{
treenode root;
cre(root);
int x=f(root);
cout<<x<<endl;
//ABD@@E@@CF@@G@@
return 0;
}
相關文章
- 求二叉樹的高度二叉樹
- 【C++】判斷一顆二叉樹是否對稱C++二叉樹
- 檢驗一顆樹是不是另一顆樹的子結構
- 由中序序列和先序序列確定一顆二叉樹二叉樹
- 資料結構實驗六是否同一顆二叉樹資料結構二叉樹
- 二叉樹排序樹的建立,遍歷和刪除二叉樹排序
- 線索二叉樹的原理及建立二叉樹
- 二叉樹 ---- 前序 中序 後序 知二求一二叉樹
- 快速求完全二叉樹的節點個數二叉樹
- 二叉樹建立後,如何使用遞迴和棧遍歷二叉樹?二叉樹遞迴
- 已知二叉樹的先序和後序求任意一中序二叉樹
- 資料結構實驗之二叉樹八:(中序後序)求二叉樹的深度資料結構二叉樹
- 樹2-二叉樹複製, 遍歷, 計算葉子結點和高度二叉樹
- 深入學習二叉樹 (一) 二叉樹基礎二叉樹
- 中序線索二叉樹的建立與遍歷二叉樹
- 二叉樹的建立與遍歷(遞迴實現)二叉樹遞迴
- 【資料結構】二叉樹的建立與遍歷資料結構二叉樹
- 二叉樹的建立、遍歷、廣義錶轉換二叉樹
- Kotlin 鏈式儲存的二叉樹的建立、遍歷Kotlin二叉樹
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹(二叉查詢樹)和最優二叉樹二叉樹
- [資料結構] BFS演算法實現層序遍歷輸出一顆二叉樹資料結構演算法二叉樹
- 資料結構中的樹(二叉樹、二叉搜尋樹、AVL樹)資料結構二叉樹
- 每日一練(27):二叉樹的深度二叉樹
- 怎樣推斷一棵二叉樹是全然二叉樹二叉樹
- 二叉樹的簡單實戰 → 一起溫故下二叉樹的遍歷二叉樹
- 排序二叉樹和平衡二叉樹排序二叉樹
- 二叉樹(順序儲存二叉樹,線索化二叉樹)二叉樹
- 二叉樹的子結構、深度以及重建二叉樹二叉樹
- 二叉搜尋樹和二叉樹的最近公共祖先二叉樹
- 二叉樹的映象二叉樹
- 二叉樹的深度二叉樹
- 008,二叉樹的下一個節點二叉樹
- 每日一練(16):對稱的二叉樹二叉樹
- 手擼二叉樹——AVL平衡二叉樹二叉樹
- 手擼二叉樹——二叉查詢樹二叉樹
- 資料結構之樹結構概述(含滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹、紅黑樹、B-樹、B+樹、B*樹)資料結構二叉樹
- 演算法 最小高度樹演算法
- 引數為二叉樹和一個整數,求所有和為該整數的路徑二叉樹