Description: (1) Enter the character sequence, build binary list.
(2) binary tree traversal output.
(3) Please design an algorithm, the algorithm requires the leaf node of a binary tree left to right together into a single list, the first table pointer head. By Binary binary list stored, used to store a single list pointer right pointer domain leaf node link. Please traverse the linked list output of all leaf nodes, then preorder binary output of all leaf nodes, and compare the two output results to see whether the same.
(4) try to write an algorithm to determine whether a binary tree is a complete binary tree.
(5) try to write an algorithm to determine whether a binary tree is a binary sort tree.
(6) the design of a simple menu in the main function, namely to debug the above algorithm.
To Search:
File list (Check if you may need any files):
111320208陈奕杰个人实验2之必做题二叉树.cpp
Download