btview.h

VC编程显示二叉树：输入二叉树的先序序列

// BTView.h : interface of the CBTView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_BTVIEW_H__FDF0E663_A61F_4AEA_A247_DCE527A8E78A__INCLUDED_)
#define AFX_BTVIEW_H__FDF0E663_A61F_4AEA_A247_DCE527A8E78A__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000


class CBTView : public CView
{
protected: // create from serialization only
	CBTView();
	DECLARE_DYNCREATE(CBTView)

// Attributes
public:
	CBTDoc* GetDocument();

// Operations
public:
	//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
	CRect	m_r;
	BTnode	*m_bt;	
	char	m_data[100];
	//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
	void	_preGetData(CString filename,char data[]);
	void	_preCreatBT(BTnode* &root, char data[], int &i);
	void	_preDisplayBT(BTnode* root, CDC* pDC,CRect &r);
	void	__preDisplayBT(BTnode* root, CDC* pDC,CRect &r,\
						int xLeft, int xRight, int y);
	void	_acylicInDisplayBT(BTnode* root, CDC* pDC,CRect &r);
	void	_depthWidthLeafs(BTnode* root, int &depth,int &width,\
								int &leafs);
	//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CBTView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	//}}AFX_VIRTUAL

// Implementation
public:
	virtual ~CBTView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CBTView)
		// NOTE - the ClassWizard will add and remove member functions here.
		//    DO NOT EDIT what you see in these blocks of generated code !
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in BTView.cpp
inline CBTDoc* CBTView::GetDocument()
   { return (CBTDoc*)m_pDocument; }
#endif

/////////////////////////////////////////////////////////////////////////////

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_BTVIEW_H__FDF0E663_A61F_4AEA_A247_DCE527A8E78A__INCLUDED_)