AmitDiwan has Published 10744 Articles

Density of Binary Tree in One Traversal in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 08:03:50

180 Views

The density of a binary tree is calculated by dividing its size by its height.Binary tree density = size/height.Let us first define the struct that would represent a tree node that contains the data and its left and right node child. If this is the first node to be created ... Read More

Deletion in a Binary Tree in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:58:40

310 Views

The deletion is to be performed by replacing the deleted mode by bottom and rightmost node.Let us first define the struct that would represent a tree node that contains the data and its left and right node child. If this is the first node to be created then it’s a ... Read More

Diagonal of a Regular Heptagon in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:46:50

157 Views

To find the length of the diagonal we put the value of side in 2*side*sin (900/14). The value of sin (900/14) = 0.9.ExampleLet us see the following implementation to get the regular Heptagon diagonal from its side − Live Demo#include using namespace std; int main(){    float side = 12; ... Read More

Demlo number (Square of 11...1)” in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:44:20

222 Views

Demlo numbers are palindromic numbers that are generated by the square of number of form 11..1 given that the number is less than 10 digits.Let us first declare the string variables −string demNum = "1111"; string square = "";Now, we loop till the length of the demNum string. Inside the ... Read More

Deletions of “01” or “10” in binary string to make it free from “01” or “10" in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:40:45

112 Views

Let us first declare our initial string and calculate its length and pass them to the deleteSubstr(str,length) function.string str = "01010110011"; int length = str.length(); cout

Deleting a binary tree using the delete keyword in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:32:09

192 Views

Let us first define our binary tree using a class containing int data, btree_node * rightChild, btree_node * leftChild. The leftChild and rightChild are pointers to btree_node. All the members in our class are public.class btree_node {    public:       int data;       btree_node* leftChild;   ... Read More

Delete N nodes after M nodes of a linked list in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:26:34

230 Views

Let us first define our linked list that contains data and the pointer to the next node.struct Node {    int data;    struct Node* next; };We then create our createList(Node ** headPtr, int new_data) function which takes a doublePointer to the Node and an int value. Inside the function ... Read More

Delete middle of linked list in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:19:23

406 Views

Let us first define our linked list that contains data and the pointer to the next node.struct Node {    int data;    struct Node* next; };Next we create our createNode(int data) function that takes int data as parameter and returns the newly created node after assigning the parameter value. ... Read More

Delete leaf nodes with value k in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:13:20

140 Views

Let us first define the struct that would represent a tree node that contains the data and its left and right node child. If this is the first node to be created then it’s a root node otherwise a child node.struct Node {    int data;    struct Node *leftChild, ... Read More

Delete leaf nodes with value as x in C++?

AmitDiwan

AmitDiwan

Updated on 16-Jan-2021 07:05:24

206 Views

Let us first define the struct that would represent a tree node that contains the data and its left and right node child. If this is the first node to be created then it’s a root node otherwise a child node.struct Node {    int data;    struct Node *leftChild, ... Read More

Advertisements