建立一顆二叉樹,並求它的高度 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++二叉樹
- 二叉樹的最小高度,最大高度(深度)和寬度二叉樹
- 檢驗一顆樹是不是另一顆樹的子結構
- 建立二叉樹:層次遍歷--樹的寬度高度,後序遍歷--祖先節點二叉樹
- 建立一棵二叉排序樹排序
- 資料結構實驗六是否同一顆二叉樹資料結構二叉樹
- 由中序序列和先序序列確定一顆二叉樹二叉樹
- 【演算法】輸入一顆二元查詢樹,將該樹轉換為它的映象演算法
- 二叉樹的建立與遍歷二叉樹
- c語言的二叉樹的建立C語言二叉樹
- 1501 二叉樹最大寬度和高度二叉樹
- 二叉樹排序樹的建立,遍歷和刪除二叉樹排序
- 二叉樹 ---- 前序 中序 後序 知二求一二叉樹
- 線索二叉樹的原理及建立二叉樹
- 快速求完全二叉樹的節點個數二叉樹
- 資料結構之二叉樹的建立資料結構二叉樹
- 【資料結構】建立二叉樹的方法資料結構二叉樹
- 二叉樹建立後,如何使用遞迴和棧遍歷二叉樹?二叉樹遞迴
- 已知二叉樹的先序和後序求任意一中序二叉樹
- 資料結構實驗之二叉樹八:(中序後序)求二叉樹的深度資料結構二叉樹
- 二叉樹的建立及遍歷(JavaScript實現)二叉樹JavaScript
- 深入學習二叉樹 (一) 二叉樹基礎二叉樹
- 樹2-二叉樹複製, 遍歷, 計算葉子結點和高度二叉樹
- 【二叉樹】前中序求後序,中後序求前序二叉樹
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹(二叉查詢樹)和最優二叉樹二叉樹
- [資料結構] BFS演算法實現層序遍歷輸出一顆二叉樹資料結構演算法二叉樹
- 二叉樹的建立與遍歷(遞迴實現)二叉樹遞迴
- 中序線索二叉樹的建立與遍歷二叉樹
- 【資料結構】二叉樹的建立與遍歷資料結構二叉樹
- 二叉樹的建立、遍歷、廣義錶轉換二叉樹
- 二叉樹的建立,插入,查詢,清空和比較二叉樹
- 根據二叉樹的先序序列和中序序列還原二叉樹並列印後序序列二叉樹
- 二叉樹的應用(1)--二叉樹排序樹基本操作二叉樹排序
- 二叉樹 & 二叉查詢樹二叉樹
- 資料結構中的樹(二叉樹、二叉搜尋樹、AVL樹)資料結構二叉樹
- 演算法線索二叉樹的建立和遍歷演算法二叉樹